数据结构实验之栈与队列八:栈的基本操作
来源:互联网 发布:为什么黑客都用python 编辑:程序博客网 时间:2024/06/05 16:43
Problem Description
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
Input
首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。
对于每组测试数据,第一行输入两个正整数 m(1 <= m <= 100)、n(1 <= n <= 1000),其中m代表当前栈的最大长度,n代表本组测试下面要输入的操作数。 而后的 n 行,每行的第一个字符可能是’P’或者’O’或者’A’;如果是’P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是’O’,表示栈顶元素出栈;如果是’A’,表示询问当前栈顶的值’。
Output
对于每组测试数据,根据其中的命令字符来处理堆栈;
(1)对所有的’P’操作,如果栈满输出’F’,否则完成压栈操作;
(2)对所有的’A’操作,如果栈空,则输出’E’,否则输出当时栈顶的值;
(3)对所有的’O’操作,如果栈空,则输出’E’,否则输出栈顶元素的值,并让其出栈;
每个输出占据一行,每组测试数据(最后一组除外)完成后,输出一个空行。
Example Input
2
5 10
A
P 9
A
P 6
P 3
P 10
P 8
A
P 2
O
2 5
P 1
P 3
O
P 5
A
Example Output
E
9
8
F
8
3
5
Hint
建议: 用串的方式(%s)读入操作字符。
#include <stdio.h>#include <stdlib.h>#include <bits/stdc++.h>#define stackmax 10000 //存储空间初始分配量#define stacknum 10 //存储空间分配增量#define true 1#define false 0#define overflow -2using namespace std;typedef int status;typedef int selemtype;//类型啊!!!char还是int类型typedef struct{ selemtype *base; //栈底指针 selemtype *top; //栈顶指针 int stacksize;} sqstack;int Initstack(sqstack &S){ S.base=new selemtype[stackmax]; if (! S.base) return 0; //存储分配失败 S.top=S.base; //空栈条件 S.stacksize=stackmax; //栈的存储空间 return 1;}void push(sqstack &S, selemtype e){ if(S.top-S.base>=S.stacksize) //栈满,追加存储空间 { S.base=(selemtype *)realloc(S.base,(S.stacksize+stackmax)*sizeof(selemtype)); if(!S.base) exit(overflow); S.top=S.base+S.stacksize; S.stacksize += stacknum; } *(S.top)=e; S.top++;}int isempty(sqstack &S){ if(S.base==S.top) return 1; else return 0;}int pop(sqstack &S, selemtype &e) //出栈,并将值赋给e{ if(S.top==S.base) return 0; e=*--S.top; return 1;}/*int Gettop(sqstack S, selemtype &e){ if(S.base==S.top) return 0; e=*(S.top-1); return 1;}*/int main(){ sqstack S; Initstack(S); int t,m,n; selemtype e; char s[10000]; //字符数组,当做字符串 cin>>t; while(t--) { Initstack(S); //每组都要初始化栈 cin>>m>>n; while(n--) { scanf("%s",s); //遇空格或换行都结束。用字符串,串输入。换行结束。就不用单独getchar输入了 if(s[0]=='P') { scanf("%d",&e); //元素另输入 if(S.top-S.base<m) //栈未满。不用num计数,直接S.top-S.base即为长度 { push(S,e); } else { printf("F\n"); } } else if(s[0]=='A') { if(isempty(S)==1) printf("E\n"); else cout<<*(S.top-1)<<endl; } else if(s[0]=='O') { if(isempty(S)==1) printf("E\n"); else { pop(S,e); cout<<e<<endl; } } } if(t!=0) cout<<endl; } return 0;}
阅读全文
0 0
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- sdut 3335 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 3335 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 3335-数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈与队列八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作 SDUT
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈八:栈的基本操作
- 数据结构实验之栈与队列六:下一较大值(二)
- Makefile构建工程设计——工程组织Makefile的嵌套
- LightOJ_1011Marriage Ceremonies
- Codeforces Round #436 E. Fire
- java-面试题判断题答案及解析
- 数据结构实验之栈与队列八:栈的基本操作
- CentOS yum 源的配置与使用
- matlab的imshow()如何以合适大小显示图片
- jQuery学习笔记
- 1.2.4打印方法与变量i--的问题
- WEB_03_JavaScript_JS基本语法_第二讲
- 数据结构实验之栈与队列九:行编辑器
- javascript原型继承(第三篇)---prototype
- Android事件分发机制笔记总结