队列

队列Queue:什么是队列?
❖ 队列是一种有次序的数据集合，其特征是 新数据项的添加总发生在一端(通常称为“尾 rear”端)
而现存数据项的移除总发生在另一端(通常称为 “首front”端)
❖ 当数据项加入队列，首先出现在队尾，随 着队首数据项的移除，它逐渐接近队首。
❖ 新加入的数据项必须在数据集末尾等待， 而等待时间最长的数据项则是队首
❖ 这种次序安排的原则称为(FIFO:First-in first-out)先进先出
或“先到先服务first-come first-served”
❖ 队列的例子出现在我们日常生活的方方面
面:排队
❖ 队列仅有一个入口和一个出口 不允许数据项直接插入队中，也不允许从中间移 除数据项
❖ 一台打印机面向多个用户/程序提供服务 打印速度比打印请求提交的速度要慢得多
有任务正在打印时，后来的打印请求就要排成队 列，以FIFO的形式等待被处理。
❖ 抽象数据类型Queue由如下操作定义:
Queue():创建一个空队列对象，返回值为 Queue对象;
enqueue(item):将数据项item添加到队尾， 无返回值;
dequeue():从队首移除数据项，返回值为队首 数据项，队列被修改;
isEmpty():测试是否空队列，返回值为布尔值 size():返回队列中数据项的个数。

class Queue():
    def __init__(self):
        self.__list = []
    def enqueue(self,item):
        '''往队列中添加一个item元素'''
        self.__list.append(item)
    def dequeue(self):
        '''从队列头部删除一个元素'''
        return self.__list.pop(0)
    def is_empty(self):
        '''判断一个队列是否为空'''
        return self.__list == []
    def size(self):
        '''返回队列的大小'''
        return len(self.__list)
if __name__ == '__main__':
    q = Queue()
    q.enqueue("hello")
    q.enqueue("world")
    q.enqueue("itcast")
    print(q.size())
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())