数据结构 栈实现(练手题)传说中的数据结构
2013-01-23 14:40
169 查看
传说中的数据结构
Time Limit: 1000MS Memory limit: 65536K
例如,给你一个数列:1 2 3 4
push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。
pop:从栈中删除最后面的数,比如 pop,数列就变成1 2 3。(数列变化,但是不输出。如果栈是空的,即不能 pop 操作,那就输出 error ,但是接下来的操作还是要继续的)。
top:找出栈最后面的数,比如 top ,你就要输出4。(如果栈中没有数的话,即不能 top 操作,那就输出 empty)。
然后,你们可以看出来了吧,其实栈就是一个先进后出(越先进去的元素越后面出来)的数据结构,很简单吧,下面要检验下你们的学习效果了。
每组数据的第一行为一个整数 T(1 <= T <= 1000 ),接下来 T 行为对栈的操作。
如果操作是pop且栈是空的,那么输出 “error”(不含引号)。
在每组测试数据的最后多加一次换行。
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
stack<int> S;
while(n--)
{
char c[101];
scanf("%s",c);
if(c[0]=='p'&&c[1]=='u')
{
int t;
scanf("%d",&t);
S.push(t);
}
else if(c[0]=='p'&&c[1]=='o')
{
if(S.empty())
printf("error\n");
else
S.pop();
}
else if(c[0]=='t')
{
int qq;
if(S.empty())
printf("empty\n");
else
{
qq=S.top();
printf("%d\n",qq);
}
}
}
printf("\n");
}
return 0;
}
/**************************************
Problem id : SDUT OJ A
User name : ACboy
Result : Accepted
Take Memory : 1092K
Take Time : 0MS
Submit Time : 2013-01-23 10:35:20
**************************************/
Time Limit: 1000MS Memory limit: 65536K
题目描述
在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4
push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。
pop:从栈中删除最后面的数,比如 pop,数列就变成1 2 3。(数列变化,但是不输出。如果栈是空的,即不能 pop 操作,那就输出 error ,但是接下来的操作还是要继续的)。
top:找出栈最后面的数,比如 top ,你就要输出4。(如果栈中没有数的话,即不能 top 操作,那就输出 empty)。
然后,你们可以看出来了吧,其实栈就是一个先进后出(越先进去的元素越后面出来)的数据结构,很简单吧,下面要检验下你们的学习效果了。
输入
输入包含多组测试数据.每组数据的第一行为一个整数 T(1 <= T <= 1000 ),接下来 T 行为对栈的操作。
输出
如果操作是top,那么输出最后面的数,如果栈中没有数的话,那就输出“empty”(不含引号)。如果操作是pop且栈是空的,那么输出 “error”(不含引号)。
在每组测试数据的最后多加一次换行。
示例输入
8 push 1 push 2 push 3 push 4 top pop top pop 3 push 1 pop top
示例输出
4 3 empty
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
stack<int> S;
while(n--)
{
char c[101];
scanf("%s",c);
if(c[0]=='p'&&c[1]=='u')
{
int t;
scanf("%d",&t);
S.push(t);
}
else if(c[0]=='p'&&c[1]=='o')
{
if(S.empty())
printf("error\n");
else
S.pop();
}
else if(c[0]=='t')
{
int qq;
if(S.empty())
printf("empty\n");
else
{
qq=S.top();
printf("%d\n",qq);
}
}
}
printf("\n");
}
return 0;
}
/**************************************
Problem id : SDUT OJ A
User name : ACboy
Result : Accepted
Take Memory : 1092K
Take Time : 0MS
Submit Time : 2013-01-23 10:35:20
**************************************/
相关文章推荐
- 数据结构练手——templete之vector实现
- 数据结构练手——templete之list实现
- 数据结构 栈的应用 -- 迷宫的实现
- js实现自定义数据结构Map
- 《数据结构与算法——C语言实现》学习笔记——归并排序
- 数据结构实战java实现二叉查找树
- 动手实现 数据结构 之 “十字链表”
- 数据结构-单链表的java实现
- STL实现的底层数据结构简介
- c语言实现十字链表储存有向图(《数据结构》算法7.3)
- 自学java数据结构,实现了AVL树
- 数据结构(Java语言)——LinkedList简单实现
- 【C++数据结构】数组循环队列的实现
- 基本数据结构-栈的实现及其运用
- 数据结构:java创建串并实现增删改查功能
- 数据结构-裴波那契堆实现
- C#数据结构和算法学习系列六----堆栈、堆栈的实现和应用
- 【数据结构】线性表(数组实现)
- 数据结构-优先队列 接口定义与实现分析
- 数据结构_完成单链表的后续操作实现