C 语言实现循环队列：处理进队出队操作并输出结果

以下是用 C 语言实现的代码： ```c #include <stdio.h> // 定义队列的最大长度 #define MAX_SIZE 10 // 定义队列结构体 typedef struct { int front; // 队头指针 int rear; // 队尾指针 int data[MAX_SIZE]; // 存储队列元素的数组 } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = 0; q->rear = 0; } // 判断队列是否为空 int isEmpty(Queue *q) { return q->front == q->rear; } // 判断队列是否已满 int isFull(Queue *q) { return (q->rear + 1) % MAX_SIZE == q->front; } // 进队操作 void enQueue(Queue *q, int element) { if (isFull(q)) { printf("full "); return; } q->data[q->rear] = element; q->rear = (q->rear + 1) % MAX_SIZE; } // 出队操作 int deQueue(Queue *q) { if (isEmpty(q)) { printf("empty "); return -1; } int element = q->data[q->front]; q->front = (q->front + 1) % MAX_SIZE; return element; } int main() { Queue q; initQueue(&q); int n, element; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &element); if (element!= 0) { enQueue(&q, element); } else { deQueue(&q); } } // 输出出队元素 Queue tempQ; initQueue(&tempQ); while (!isEmpty(&q)) { int outElement = deQueue(&q); printf("%d ", outElement); enQueue(&tempQ, outElement); } printf("\n"); // 恢复队列原来的顺序 while (!isEmpty(&tempQ)) { enQueue(&q, deQueue(&tempQ)); } // 输出队列中的元素 for (int i = q.front; i!= q.rear; i = (i + 1) % MAX_SIZE) { printf("%d ", q.data[i]); } printf("\n"); return 0; } ``` 额外需要注意的逻辑点： 1. 注意循环队列中指针的移动和边界处理，避免越界。 2. 对于进队和出队操作，要确保在相应条件不满足时正确输出提示信息。 3. 处理好输入数据的读取和异常情况的处理。 ######[AI写代码神器 | 681点数解答 | 2024-11-23 22:05:28]