数据结构实验之栈八:栈的基本操作
来源:互联网 发布:宋孝宗 知乎 编辑:程序博客网 时间:2024/05/16 08:20
数据结构实验之栈八:栈的基本操作
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入
首先输入整数t(1<=t<=10),代表测试的组数,以后是 t 组输入;
对于每组测试数据,第一行输入两个正整数 m(1<=m<=100)、n(1<=n<=1000),其中m代表当前栈的最大长度,n代表本组测试下面要输入的操作数。 而后的 n 行,每行的第一个字符可能是'P’或者'O’或者'A’;如果是'P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是'O’,表示栈顶元素出栈;如果是'A',表示询问当前栈顶的值'。
输出
对于每组测试数据,根据其中的命令字符来处理堆栈;
(1)对所有的'P'操作,如果栈满输出'F',否则完成压栈操作;
(2)对所有的'A'操作,如果栈空,则输出'E',否则输出当时栈顶的值;
(3)对所有的'O'操作,如果栈空,则输出'E',否则输出栈顶元素的值,并让其出栈;
每个输出占据一行,每组测试数据(最后一组除外)完成后,输出一个空行。
示例输入
25 10AP 9AP 6P 3P 10P 8AP 2O2 5P 1P 3OP 5A
示例输出
E98F835
提示
建议: 用串的方式(%s)读入操作字符。
来源
示例程序
#include<stdio.h> int main() { int i,j,n,m,k,t,stack[200],top; char a[10]; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); top=-1; for(i=0;i<m;i++) { scanf("%s",a); if(a[0]=='P') { scanf("%d",&k); top++; if(top>=n) { printf("F\n"); top--; } else { stack[top]=k; } } else if(a[0]=='A') { if(top>-1) printf("%d\n",stack[top]); else printf("E\n"); } else if(a[0]=='O') { if(top>-1) { printf("%d\n",stack[top]); top--; } else printf("E\n"); } } if(t>0) printf("\n"); } }
0 0
- 数据结构实验之栈八:栈的基本操作 SDUT
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- Hive安装及使用攻略
- 欢迎使用CSDN-markdown编辑器
- 数据结构实验之栈七:出栈序列判定
- 第二章 运算和数据类型
- Property's synthesized getter follows Cocoa naming convention for returning
- 数据结构实验之栈八:栈的基本操作
- eclipse安装maven
- S3C2440 NAND Flash的使用
- 维度模型数据仓库(九) —— 角色扮演维度
- view getwidth() 和getMeasuredWidth()区别
- java中线程安全的讲解
- UVA 11987 Almost Union-Find (并查集)
- Light oj1354:IP Checking
- androdi studio之aidl文件生成