python数据结构——队列

队列，先进先出。

que.enqueue('a')
que.dequeue()
que.size()
que.isEmpty()

使用 列表实现，列表尾作为队列头部，列表头作为队尾。

• 入队列时，在列表0位置插入，时间复杂度为O（n）。
• 出队列时，从列表尾删除元素，时间复杂度为O（1）。

class Queue:
    def ___init__(self):
        self.items=[]

    def enqueue(self,item):
        return self.items.insert(0,item)
    
    def dequeue(self):
        return self.items.pop()

    def isEmpty(self):
        return self.items==[]

    def size(self):
        return len(self.items)