pytthon 队列

队列（queue)指允许在一段进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出（FIFO)的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为对头。队列不允许在中间部位进行操作。

简单来说，队列（Queue）是一系列有顺序的元素的集合，新元素的加入在队列的一端，这一端叫做“队尾” （rear），已有元素的移除发生在队列的另一端，叫做“队首”（front）。当一个元素被加入到队列之后，它就从队尾开始向队首前进，直到它成为下一个即将被移出队列的元素。最新被加入的元素必须处于队尾，在队列停留最长时间的元素处于队首。这种原则有时候叫做“先进先出”（FIFO, first-in first-out），有时候也叫做“先到先服务”。

在计算机中也有这样的例子：计算机科学中也有许多常见的关于队列的例子。例如：假设我们的计算机实验室有 30 台电脑联网到一台打印机上。当学生们想要打印时，他们的打印任务就会“进入队伍”，其中有正在等待打印的其他任务。最先进入队伍的任务就是接下来要完成的。如果你的任务在队伍的最后，那么你就要等着在你前面的所有任务都完成。
抽象数据类型 QUEUE（队列）
抽象数据类型队列通过以下的一些结构和操作来定义。如前文所述，一个队列由一系列有序的元素构成，它们从叫做“队尾”的一端进入队列，再从叫做“队首”的另一端被移出队列。队列保持“先进先出”的特性。下面是队列的一些操作：
队列的python实现：
操作``
Queue() ：创建一个空的队列
enqueue(item)： 往队列中添加一个item元素
dequeue() ：从队列头部删除一个元素
isEmpty() ：判断一个队列是否为空
size() ：返回队列的大小

class Queue(object):
    """队列"""
    def __init__(self):
        self.items = []

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

    def in_queue(self, item):
        """进队列"""
        self.items.insert(0,item)

    def de_queue(self):
        """出队列"""
        return self.items.pop()

    def size(self):
        """返回大小"""
        return len(self.items)

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()

简单的描述：


上面是简单的队列实现，另外还有双端队列，循环队列等等。