当前位置: 首页 > 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

输出样例:
错误:栈已满。
5
4
3
2
1
错误:栈为空。
-1
错误:栈为空。

代码

#include <stdio.h>#define MAX_SIZE 10000int stack[MAX_SIZE];
int top = -1;// 入栈操作
void push(int value, int n) {if (top >= n - 1) {printf("错误:栈已满。\n");return;}stack[++top] = value;
}// 出栈操作
int pop() {if (top < 0) {printf("错误:栈为空。\n");return -1;}return stack[top--];
}// 获取栈顶元素
int peek() {if (top < 0) {printf("错误:栈为空。\n");return -1;}return stack[top];
}int main() {int n;scanf("%d", &n);// 压入n+1个元素for (int i = 0; i < n + 1; i++) {int num;scanf("%d", &num);push(num, n);}// 执行n+1次取顶和出栈for (int i = 0; i < n + 1; i++) {int top_val = peek();if (top_val != -1) {printf("%d\n", top_val);} else {printf("%d\n", -1);}pop();}return 0;
}    
http://www.dtcms.com/a/272402.html

相关文章:

  • 【深度学习系列--经典论文解读】Gradient-Based Learning Applied to Document Recognition
  • LINUX710 MYSQL
  • linux-用户与用户组管理
  • serialVersionUID
  • 配置 msvsmon.exe 以无身份验证启动
  • 力扣打卡第23天 二叉搜索树中的众数
  • 算法题(171):组合型枚举
  • Shusen Wang推荐系统学习 --召回 矩阵补充 双塔模型
  • 深度探索:实时交互与增强现实翻译技术(第六篇)
  • Win10用camke+gcc编译opencv库报错error: ‘_hypot‘ has not been declared in ‘std‘
  • 什么是 领域偏好学习(DPO)与多目标强化学习(PPO)
  • 在 Ubuntu 22 部署 vLLM + Qwen3 32B 模型
  • EPLAN 电气制图(六):电机正反转副勾主电路绘制
  • STM32第十九天 ESP8266-01S和电脑实现串口通信(2)
  • 代理模式——Java
  • 机器学习14——线性回归
  • 前端项目vue3项目集成eslint@9.x跟prettier
  • android TabLayout 标题栏切换 事件拦截
  • 【前端】jQuery动态加载CSS方法总结
  • 2025Datawhale AI夏令营第一期-(1)用AI预测新增用户
  • 01-RabbitMQ消息队列
  • ResolvableType 解密Java泛型反射
  • day01 - 数组part01
  • 【高等数学】第三章 微分中值定理与导数的应用——第二节 洛必达法则
  • 关闭实时防护
  • Qt Creator控件及其用途详细总结
  • LeetCode经典题解:49、字母异位词分组
  • 游戏开发问题记录
  • 数字孪生技术为UI前端赋能:实现产品设计的快速原型验证
  • 小程序开发平台,自主开发小程序源码系统,多端适配,带完整的部署教程