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