使用C语言构建循环队列

在C语言中，我们可以使用数组或者动态内存分配来构建一个循环队列。这里简单介绍一下基于数组的实现方法：

typedef struct {
    int *queue;         // 存储元素的数组
    int front;          // 队头指针，指向第一个元素的位置（索引从0开始）
    int rear;           // 队尾指针，指向下一个可用位置
    int capacity;       // 队列容量
} Queue;

// 初始化循环队列
Queue* create_queue(int size) {
    Queue* q = (Queue*)malloc(sizeof(Queue));
    q->queue = (int*)malloc(size * sizeof(int));
    q->front = q->rear = 0;
    q->capacity = size;
    return q;
}

// 入队操作 (Enqueue)
void enqueue(Queue* q, int data) {
    if ((q->rear + 1) % q->capacity == q->front) {   // 判断是否已满
        printf("Queue is full.\n");
        return;
    }
    q->queue[q->rear] = data;
    q->rear = (q->rear + 1) % q->capacity;     // 循环更新队尾
}

// 出队操作 (Dequeue)
int dequeue(Queue* q) {
    if (q->front == q->rear) {   // 判断是否为空
        printf("Queue is empty.\n");
        return -1;                  // 返回特殊值表示队空
    }
    int data = q->queue[q->front];
    q->front = (q->front + 1) % q->capacity;   // 更新队头
    return data;
}

// 删除并释放队列资源
void destroy_queue(Queue* q) {
    free(q->queue);
    free(q);
}