+++++++++++++++++++++++++++++++++++++++++++++++++++++++++
队列:是一种先进先出的数据结构
队列的四种方法:enqueue
,dequeue
,is_empty
,size
enqueue
:向队列中添加一个新元素
dequeue
:从队列中移除一个元素
is_empty
:检查队列状态,队列为空时返回True,反之则返回False
size
:返回队列中元素的数量
代码示例如下:
class Queue():
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)
网友评论