C++实现队列（循环队列）

一、队列的操作：

、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。

二、队列的一些问题及解决办法

从上图可以看出，随着入队、出队的进行，会使整个队列整体向后移动，就会出现上图种的现象：队尾指针已经移到了最后，即队尾出现溢出，无法再进行入队操作，然而实际上&#x