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