使用C语言实现循环队列

循环队列是一种使用数组来模拟队列运行的数据结构，其特点在于能够高效利用存储空间，解决线性队列出队时需要移动大量元素的问题。在本文中，我们将使用C语言详细介绍如何实现一个循环队列，包括其初始化、入队、出队和打印状态的功能。

1. 循环队列的定义

循环队列使用一个固定大小的数组和两个指针（front 和 rear）来维护队列的状态。front 指向队列的第一个元素，而 rear 指向队列中最后一个元素的下一个位置，这样可以方便地添加和删除元素。

#define maxsize 50  // 队列的最大容量

typedef struct {
    int data[maxsize];  // 存储队列元素的数组
    int rear;           // 指向队列尾部
    int front;          // 指向队列头部
} queue_1;

2. 初始化队列

初始化循环队列非常简单，只需将 front 和 rear 指针都设置为 0。

void init1(queue_1 &q) {
    q.rear = 0;
    q.front = 0;
}

3. 判断队列空或满

队列是否为空或满是通过 front 和 rear 的关系来判断的：

• 队列空：当 front 和 rear 相等时。
• 队列满：当 rear 的下一个位置是 front，即 (rear + 1) % maxsize == front。

int kong_or_man(queue_1 q) {
    if ((q.rear + 1) % maxsize == q.front) {
        return 1;  // 队列满
    }
    if (q.rear == q.front) {
        return 0;  // 队列空
    }
    return -1;  // 队列既不满也不空
}

4. 入队和出队操作

入队操作先判断队列是否已满，若未满，则将新元素放到 rear 指向的位置，然后移动 rear 指针。

void push1(queue_1 &q, int e) {
    if (kong_or_man(q) == 1) {
        printf("Queue is full\n");
        return;
    }
    q.data[q.rear] = e;
    q.rear = (q.rear + 1) % maxsize;
}

出队操作首先判断队列是否为空，若不为空，则移动 front 指针。

void pop1(queue_1 &q) {
    if (kong_or_man(q) == 0) {
        printf("Queue is empty\n");
        return;
    }
    q.front = (q.front + 1) % maxsize;
}

5. 打印队列

打印队列的内容需要从 front 开始，一直到 rear 的前一个位置，注意处理循环的情况。

void print1(queue_1 q) {
    int i = q.front;
    while (i != q.rear) {
        printf("%d = %d\t", i + 1, q.data[i]);
        i = (i + 1) % maxsize;
    }
    printf("\n");
}

6. 主函数

主函数中创建队列，执行一系列入队和出队操作，同时打印队列状态以观察其变化。

int main() {
    queue_1 q;
    init1(q);
    for (int i = 0; i < 10; i++) {
        push1(q, i);
        print1(q);
    }
    for (int i = 0; i < 10; i++) {
        pop1(q);
        print1(q);
    }
    return 0;
}

通过这种方式，我们可以有效地模拟循环队列的操作，同时保证了高效的数据处理和空间利用。循环队列特别适合于那些固定资源分配和快速数据处理需求的场景，如操作系统的任务调度、网络缓冲管理等。