队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头，队列中没有元素时，称为空队列。

队列可由线性表来实现，包括列表和链表都可实现队列，不过在安全性上来说链表比较安全，但是增加额外的内存开销，一般考虑列表来实现队列。

查看Python队列库queue提供的队列源码如下：

class Queue:

    '''Create a queue object with a given maximum size.


    If maxsize is <= 0, the queue size is infinite.

    '''


    def __init__(self, maxsize=0)