数据结构中环形/循环队列为顺序存储方式

队列概念解析

线性表的一种典型结构是队列，其遵循先进先出的原则，即元素从队头被取出，而新元素则从队尾进入。

需设置两个指针front与rear，分别用于指示队列的前端与末端位置。

【front 指向队列中首元素的前一位置，而 rear 始终指向队列末尾的元素。

入队操作：将 rear 的值加 1

出队操作：将 front 的值加 1

队列为空的判断条件为：front 等于 rear

队列满的判断条件为：rear 等于 MaxSize - 1

然而，采用这种方式可能会引发假溢出的问题，即当元素出队后，原本空出的位置将无法再次被利用。

针对上述问题，可以引入一种称为 环形队列 的结构进行优化。

![](https://cdl.i