6-1 另类循环队列 c语言

在C语言中，标准的线性结构如数组并不能直接支持队列的添加和删除操作在一端进行而另一端保持固定大小。因此，我们可能会采用链表或者一种称为"另类循环队列"（也叫双端队列，Deque，即Double Ended Queue）的数据结构来实现。

另类循环队列是一种特殊的队列数据结构，它允许在两端进行元素的插入和删除操作，类似于双向链表。它的核心思想是在数组的基础上扩展，当数组的一端满了，下一次插入会在另一端开始；同时，队列的头部和尾部通过两个指针（front和rear）管理，它们分别表示当前队列的第一个元素位置和最后一个元素的下一个位置。

下面是创建一个简单的另类循环队列的基本步骤：

1. 定义队列结构体，包含一个数组作为存储空间和两个索引（front和rear）。

typedef struct {
   int capacity;
   int front; // 队头
   int rear;  // 队尾
   int* array; // 存储数据的数组
} Queue;

2. 初始化队列，分配内存并设置初始状态。
3. 插入（enqueue）操作：如果队尾未达到容量，则将新元素放在array[rear]，并更新rear；如果已满则需要移动现有元素到数组的另一端，然后添加新元素。
4. 删除（dequeue）操作：获取并返回array[front]的值，然后更新front；如果front等于rear，说明队列为空。