1、何谓队列
队列是有序的集合,添加发生在队列的尾部,删除发生在队列的头部,和我们平时买东西排队差不多。
队列的排序原则是FIFO(first in first out)。
队列的操作:
Queue()创建一个空的队列
enqueue(item)从队列的尾部添加一个元素
dequeue()从队列的头部删除一个元素
isEmpty()检测队列是否为空
size()返回队列中的元素的数目
2、用python实现队列
class Queue:
def __init__(self):
self.items = []
def isEmpty(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)