循环数组笔记

循环数组（Circular Array）是一种特殊的数据结构，它是在固定大小的数组基础上实现的一种数据管理方式。循环数组的主要特点是通过巧妙地使用索引来模拟队列的行为，使得数组在达到末尾后能够“循环”回到起始位置继续使用。

### 循环数组的特点：
1. **固定大小**：循环数组的大小是固定的，在创建时就已经确定。
2. **循环利用空间**：当数组的尾部到达数组末尾时，可以从头开始再次利用空间。
3. **高效的空间利用**：由于可以重复使用已释放的空间，因此循环数组通常比动态扩展的数组更节省内存。

### 常用操作：
- **插入** (`enqueue`): 在数组的一端添加一个元素。
- **删除** (`dequeue`): 从数组的另一端移除一个元素。

### 实现的关键点：
- **头部和尾部指针**：通常会维护两个指针，一个指向队列的头部（最先加入的元素），另一个指向队列的尾部（最后一个加入的元素后面的位置）。
- **数组的模运算**：使用模运算来计算实际的数组索引，确保索引值始终在数组的有效范围内。

### 示例：
假设我们有一个大小为5的循环数组：`[A, B, C, D, E]`，并且假设数组从索引0开始。如果我们继续向这个数组中添加元素，当添加到`E`之后再添加一个新元素`F`时，因为数组已经满了，所以`F`会被放置在索引0的位置上，覆盖原先的`A`，而数组看起来就像是这样的：`[F, B, C, D, E]`。

循环数组广泛应用于多种场景，比如缓冲区管理、任务调度等需要高效利用固定大小内存空间的应用中。