栈是先入后出，与之相反的是队列，队列是先进先出的线性结构。队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。
图1 队列的定义
队列的存储结构中使用的最多的是循环队列。循环队列包括两个指针， front 指针指向队头元素， rear 指针指向队尾元素的下一个位置。
队列为空的判断条件是：
front == rear
队列满的判断条件是：
(rear+1)%maxsize == front
队列长度的计算公式：
(rear-front+maxsize)%maxsize
具体的python实现代码如下：
版权声明：本文为u012626619原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。