C语言实现环形队列基本运算：从初始化到释放全流程示例

这是一个使用C语言实现的环形队列的基本运算的示例。首先，我们需要定义环形队列的数据结构，然后实现相应的操作函数。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 // 环形队列的最大容量 typedef struct { char data[MAX_SIZE]; int front; int rear; } SqQueue; // 初始化队列 void InitQueue(SqQueue *q) { q->front = q->rear = 0; } // 判断队列是否非空 int QueueEmpty(SqQueue q) { return q.rear == q.front; } // 入队 void EnQueue(SqQueue *q, char e) { if ((q->rear + 1) % MAX_SIZE == q->front) { // 队列满，不入队 printf("Queue is full.\n"); return; } q->data[q->rear] = e; q->rear = (q->rear + 1) % MAX_SIZE; } // 出队 char DeQueue(SqQueue *q) { if (QueueEmpty(*q)) { // 队列空，无法出队 printf("Queue is empty.\n"); return '\0'; } char e = q->data[q->front]; q->front = (q->front + 1) % MAX_SIZE; return e; } // 打印队列 void PrintQueue(SqQueue q) { int i = q.front; while (i != q.rear) { printf("%c ", q.data[i]); i = (i + 1) % MAX_SIZE; } printf("\n"); } // 主函数 int main() { SqQueue q; InitQueue(&q); // (2) 判断队列是否非空 printf("Is queue empty? %s\n", QueueEmpty(q) ? "Yes" : "No"); // (3) 依次进队元素a、b、c EnQueue(&q, 'a'); EnQueue(&q, 'b'); EnQueue(&q, 'c'); // (4) 出队一个元素，输出该元素 printf("Dequeued element: %c\n", DeQueue(&q)); // (5) 依次进队元素d、e、f EnQueue(&q, 'd'); EnQueue(&q, 'e'); EnQueue(&q, 'f'); // (6) 输出出队序列 printf("Dequeue sequence: "); while (!QueueEmpty(q)) { printf("%c ", DeQueue(&q)); } // (7) 释放队列（实际上无需释放，因为是静态内存） return 0; } ``` 这个程序首先初始化一个环形队列，然后进行一系列的入队、出队和打印操作。注意，由于我们使用的是静态内存，所以不需要显式地释放队列。在实际应用中，如果使用动态内存，记得在适当的地方释放。 ######[AI写代码神器 | 674点数解答 | 2024-07-21 14:35:39]