1、队列的形象描述
队列就像一列排队买东西的人,来得早,买的早,走得早,所以是一种先进先出(first-in, first-out (FIFO))的序列。
看个队列进出的图片介绍:
2、python实现
#应用python列表来实现队列
class Stack:
#创建一个空队列
def __init__(self):
self._qlist = list()
#判断队列是空的;如果队列是空的返回True,其他的返回False
def isEmpty(self):
return len(self) == 0
#队列的长度
def __len__(self):
return len(self._qlist)
#增加元素到队列
def enqueue(self,item):
self._qlist.append(item)
#删除并返回队列的第一个元素
def dequeue(self):
assert not self.isEmpty(),'Cannot dequeue from an empty queue'
return self._qlist.pop(0)