桂林 网站 制作兰州新区建设局网站

本专栏持续输出数据结构题目集，欢迎订阅。

题目

请编写程序，将 n+1 个整数顺序压入容量为 n 的队列，随后执行 n+1 次取队首并出队的操作。

输入格式：
输入首先在第一行给出正整数 n（≤10^4 ）；随后一行给出 n+1 个 int 范围内的整数，数字间以空格分隔。

输出格式：
将输入的n+1 个整数顺序压入容量为 n 的队列，随后执行 n+1 次取队首并出队的操作，输出取出的元素的值，每行一个。
注意：当队列已满时，入队操作应该不执行，并在一行中输出错误信息 错误：队列已满。；当队列为空时，取队首和出队操作应该不执行，并在一行中输出错误信息 错误：队列为空。。空队列取队首应返回 -1。

输入样例：
5
1 2 3 4 5 6

输出样例：
错误：队列已满。
1
2
3
4
5
错误：队列为空。
-1
错误：队列为空。

代码

#include <stdio.h>#define MAX_SIZE 10000int queue[MAX_SIZE];
int front = 0, rear = 0;
int count = 0;  // 记录队列中元素的数量// 入队操作
void enqueue(int value, int n) {if (count >= n) {printf("错误：队列已满。\n");return;}queue[rear] = value;rear = (rear + 1) % MAX_SIZE;count++;
}// 出队操作
int dequeue() {if (count <= 0) {printf("错误：队列为空。\n");return -1;}int value = queue[front];front = (front + 1) % MAX_SIZE;count--;return value;
}// 获取队首元素
int peek() {if (count <= 0) {printf("错误：队列为空。\n");return -1;}return queue[front];
}int main() {int n;scanf("%d", &n);// 入队n+1个元素for (int i = 0; i < n + 1; i++) {int num;scanf("%d", &num);enqueue(num, n);}// 执行n+1次取队首和出队for (int i = 0; i < n + 1; i++) {int front_val = peek();if (front_val != -1) {printf("%d\n", front_val);} else {printf("%d\n", -1);}dequeue();}return 0;
}