数据结构与算法：python语言描述之队列

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)