#define MAX_SIZE 10 typedef struct { int data[MAX_SIZE]; int front, rear; } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = 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 x) { if (isFull(q)) { printf("Queue is full.\n"); return; } q->data[q->rear] = x; q->rear = (q->rear + 1) % MAX_SIZE; } // 出队 int deQueue(Queue *q) { if (isEmpty(q)) { printf("Queue is empty.\n"); return -1; } int x = q->data[q->front]; q->front = (q->front + 1) % MAX_SIZE; return x; } // 打印队列中的元素 void printQueue(Queue *q) { if (isEmpty(q)) { printf("Queue is empty.\n"); return; } int i; for (i = q->front; i != q->rear; i = (i + 1) % MAX_SIZE) { printf("%d ", q->data[i]); } printf("\n"); } int main() { Queue q; initQueue(&q); enQueue(&q, 3); enQueue(&q, 2); enQueue(&q, 1); printf("入队序列：3 2 1\n"); printf("出队序列："); printf("%d ", deQueue(&q)); printf("%d ", deQueue(&q)); printf("\n"); enQueue(&q, 4); enQueue(&q, 5); enQueue(&q, 6); enQueue(&q, 7); printf("入队序列：4 5 6 7\n"); printf("出队序列："); while (!isEmpty(&q)) { printf("%d ", deQueue(&q)); } printf("\n"); return 0; }

这是一个用数组实现的队列的代码。队列是一种先进先出的数据结构，支持在队尾插入元素，队头删除元素。这段代码中，使用了一个结构体来表示队列，其中包含一个数组和两个指针，分别指向队头和队尾。具体来说，这段代码实现了以下几个函数：

1. `initQueue(Queue *q)`：初始化队列，将队头和队尾指针都设置为0。

2. `isEmpty(Queue *q)`：判断队列是否为空，当队头指针等于队尾指针时，说明队列为空。

3. `isFull(Queue *q)`：判断队列是否已满，当队尾指针加1后等于队头指针时，说明队列已满。

4. `enQueue(Queue *q, int x)`：将元素x插入队尾。如果队列已满，则输出提示信息并返回。

5. `deQueue(Queue *q)`：删除队头元素并返回该元素。如果队列为空，则输出提示信息并返回-1。

6. `printQueue(Queue *q)`：打印队列中的所有元素。

在`main()`函数中，首先创建了一个队列，然后依次插入3、2和1三个元素，再依次删除队头元素并输出。接着，又依次插入4、5、6和7四个元素，最后再依次删除队头元素并输出。