循环队列，队列的顺序存储结构

循环队列是一种特殊的线性表，它在队列的传统实现基础上引入了一个额外的特性——队列的两端不是固定的，而是可以相互连接形成一个闭环。这种设计使得插入和删除操作可以在数组的两个端点高效地完成。

1. **数据结构**：循环队列通常使用数组来实现，数组的一头（front）作为队首元素，另一头（rear）作为队尾元素。当插入新元素时，如果队尾已经到达数组的末尾，就从数组头部开始继续插入；同样，当移除元素时，如果队首为空，那么队尾会移动回数组开头。

2. **优点**：
- 空间利用率高：不会因为频繁地追加而浪费空间。
- 插入和删除操作的时间复杂度都是 O(1)：只要队列不溢出，无论是在队尾添加还是从队头删除，都只需要常数时间。

3. **实现细节**：
- 使用两个指针，一个 `front` 指向队首元素的下一个位置，另一个 `rear` 指向当前队尾元素的位置。
- 当队列为满时（`rear == front + capacity`），并且试图插入新元素，将 `front` 重置到数组起始位置，表示新的循环开始了。
- 当队列为空且尝试移除元素，如果 `front == rear` 则队空。