python数据类型——队列的讲解

什么是队列

队列是有序集合，添加操作发生在尾部，移除操作发生在头部，和栈几乎相反，最新添加的元素必须在队列的尾部等待，就像排队买东西一样，计算机执行任务也是相同的原理

队列抽象数据类型

队列支持以下操作
操作方法
Queue()创建一个空队列
enqueue(item)在队列的尾部添加一个元素
dequeue()从队列的头部移除一个元素.并返回值
isEmpty()检查队列是否为空
size()返回队列中的元素数目
但是需要我们自己用python创建一个队列的类

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