队列的python实现

队列，是我们大家都熟知的一种数据结构，其最明显的特征是先入先出，就好像一根水管，数据从一端流入，从一端流出。当然，我这里特指线性队列。

队列的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)

这里我们需要注意，在队列中删除元素使用的是pop()，因此其复杂度为O（1），但是我们插入元素时，由于必须从首端插入，因此需要指定索引，其复杂度为O（N)。