一、队列的操作:
、1、入队(从尾入队)
- 将值存入rear所代表的位置
- rear = (rear + 1)% 数组的长度
2、 出队(头部出队)
- front = (front + 1)% 数组的长度
3、 队列是否为空
- front 和 rear的值相等,则该队列就一定为空
4、队列是否已满
在循环队列中“队满”和“队空”的条件有可能是相同的,都是front == rear 这种情况下,无法区别是“队满”还是“队空”。针对这个问题有3种可能的处理方式:
(1)另设一个标志以区别是“队满”还是”队空“。
(2)设一个计数器,此时甚至还可以省去一个指针
(3)少一个元素空间,即约定队头指针在队尾指针的下一个位置时就作为”队满“的标志,即”队满“条件为:(pQueue->rear + 1)%MAX_SIZE == pQueue->front。
二、队列的一些问题及解决办法
从上图可以看出,随着入队、出队的进行,会使整个队列整体向后移动,就会出现上图种的现象:队尾指针已经移到了最后,即队尾出现溢出,