吉林大学2011机试题——堆栈的使用
2016-06-09 12:51
176 查看
题目1108:堆栈的使用
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8331
解决:2440
题目描述:
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入:
对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是'P’或者'O’或者'A’;如果是'P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是'O’,表示将栈顶的值 pop 出来,如果堆栈中没有元素时,忽略本次操作;如果是'A’,表示询问当前栈顶的值,如果当时栈为空,则输出'E'。堆栈开始为空。
输出:
对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个占据一行,如果当时栈为空,则输出'E’。当每组测试数据完成后,输出一个空行。
样例输入:
样例输出:
被自己的输入坑了一把,在输入这种带操作符OP的东西的时候,直接用%s读入操作,然后判断完了操作之后,再读入操作数,记得在cin>>n之后gechar(),把回车符号去掉。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
#include<stack>
#include<stdlib.h>
using namespace std;
char op[5];
int num;
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
getchar();
stack<int>s;
for(int i = 0 ; i < n ; i++)
{
scanf("%s",&op);
//cout<<op;
if(op[0]=='A')
{
// cout<<"op"<<op<<endl;
if(!s.empty())
cout<<s.top()<<endl;
else if(s.empty())
cout<<"E"<<endl;
}
else if(op[0]=='P')
{
scanf("%d",&num);
s.push(num);
}
else if(op[0]=='O')
{
//cout<<"op"<<op<<endl;
if(!s.empty())
s.pop();
}
}
cout<<endl;
}
return 0;
}
/*
3
A
P 5
A
4
P 3
P 6
O
A
*/
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8331
解决:2440
题目描述:
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入:
对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是'P’或者'O’或者'A’;如果是'P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是'O’,表示将栈顶的值 pop 出来,如果堆栈中没有元素时,忽略本次操作;如果是'A’,表示询问当前栈顶的值,如果当时栈为空,则输出'E'。堆栈开始为空。
输出:
对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个占据一行,如果当时栈为空,则输出'E’。当每组测试数据完成后,输出一个空行。
样例输入:
3 A P 5 A 4 P 3 P 6 O A 0
样例输出:
E 53
被自己的输入坑了一把,在输入这种带操作符OP的东西的时候,直接用%s读入操作,然后判断完了操作之后,再读入操作数,记得在cin>>n之后gechar(),把回车符号去掉。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
#include<stack>
#include<stdlib.h>
using namespace std;
char op[5];
int num;
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
getchar();
stack<int>s;
for(int i = 0 ; i < n ; i++)
{
scanf("%s",&op);
//cout<<op;
if(op[0]=='A')
{
// cout<<"op"<<op<<endl;
if(!s.empty())
cout<<s.top()<<endl;
else if(s.empty())
cout<<"E"<<endl;
}
else if(op[0]=='P')
{
scanf("%d",&num);
s.push(num);
}
else if(op[0]=='O')
{
//cout<<"op"<<op<<endl;
if(!s.empty())
s.pop();
}
}
cout<<endl;
}
return 0;
}
/*
3
A
P 5
A
4
P 3
P 6
O
A
*/
相关文章推荐
- 吉林大学2011机试题——堆栈的使用
- Oracle入门学习(3)
- VIM 操作记录
- 密码学基础
- 解决使用Spring Boot、Multipartfile上传文件路径错误问题
- 北航2009机试——字符串的查找删除
- 北航2009机试——字符串的查找删除
- 几张图
- Rotate Array
- 使用tiled-0.16.1创建地图用于cocos2dx
- eclipse ctrl 无法关联代码 解决
- etrace 跟踪 nginx之HTTP请求流程
- codeforce 510C Fox And Names (拓扑排序)
- 典型用户
- Implement Queue using Stacks
- cocoaPods 的使用
- Android环境搭建
- equals函数的作用笔记Mars
- 【Linux】linux常用基本命令
- Add Digits