python实现队列

来源:互联网 发布:动态加载js文件 编辑:程序博客网 时间:2024/06/08 16:10

同栈一样,队列也可以用顺序表或链表实现

操作

  • Queue()创建一个空队列
  • enqueue()往队列中添加一个item元素
  • dequeue()从队列头部删除一个元素
  • is_empty()判断一个队列是否为空
  • size()返回队列的大小

    class Queue(object):"""队列"""def __init__(self):    self.items = []def is_empty(self):    return self.items == []def enqueue(self,item):    """进队列"""    self.items.insert(0,item)def dequeue(self):    """出队列"""    return self.items.pop()def size(self):    """返回大小"""    return len(self.items)
原创粉丝点击