当前位置: 首页 > news >正文

【PTA数据结构 | C语言版】顺序队列的3个操作

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

文章目录

    • 题目
    • 代码

题目

请编写程序,将 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;
}    
http://www.dtcms.com/a/272991.html

相关文章:

  • 完美卸载 Ubuntu 双系统:从规划到实施的完整指南
  • 乐鑫代理商飞睿科技,ESP32模组重塑AIoT体验的四大技术支柱
  • C++类型萃取(Type Traits):深入解析std::enable_if与std::is_same
  • git fetch的使用
  • 【第五章-基础】Python 函数---以一个初学者来理解函数
  • 第十六天,7月10日,八股
  • 【网络安全】利用 Cookie Sandwich 窃取 HttpOnly Cookie
  • vue中token的使用与统计实践
  • android闪光灯源码分析
  • Android 插件化实现原理详解
  • 【读书笔记】如何画好架构图:架构思维的三大底层逻辑
  • 遥感影像图像分割-地物提取模型训练与大图直接推理流程
  • 突破传统局限:60G 3D毫米波雷达如何实现精准人体全状态检测?
  • Vue3基础知识
  • 论文笔记(LLM distillation):Distilling Step-by-Step!
  • 5、Vue中使用Cesium实现交互式折线绘制详解
  • 电脑被突然重启后,再每次打开excel文件,都会记录之前的位置窗口大小,第一次无法全屏显示。
  • imx6ul Qt运行qml报错This plugin does not support createPlatformOpenGLContext!
  • 无人机抗风模块运行与技术难点分析
  • Flowable22变量监听器---------------持续更新中
  • OneFileLLM:一键聚合多源信息流
  • 股指期货交割交易日到期没平仓盈亏以哪个价格计算?
  • RP2040使用存储系统
  • 2025年7月10日泛财经要闻精选
  • ACPU正式启动全球化布局,重构AI时代的中心化算力基础施设
  • 基于cornerstone3D的dicom影像浏览器 第三十二章 文件夹做pacs服务端,fake-pacs-server
  • 专题 数字(Number)基础
  • pytorch深度学习-Lenet-Minist
  • (LeetCode 每日一题) 3440. 重新安排会议得到最多空余时间 II (贪心)
  • RabbitMQ消息队列——三个核心特性