鸡蛋栈
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
-
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
- 输入
- 第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作! - 输出
- 在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
- 样例输入
-
1 3 push 3 push 2 push 1
- 样例输出
-
1 2 3
- 提示
- 数组模拟、变量标记
○| ̄|_ - 来源
- 爱生活
-
上传者
思路:就是一个要注意的地方 push后面的这个数有两万位
让后就是pop后面没有东西- -
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<cmath> using namespace std; char s[20001][50]; char bb[50],cc[20001]; int k,t,n; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); int k=0; while(n--) { scanf("%s",bb); if(strcmp(bb,"push")==0) { scanf("%s",cc); strcpy(s[k++],cc); } else if(strcmp(bb,"pop")==0&&k!=0) k--; } if(k==0) printf("no eggs!\n"); else { for(int i=k-1; i>=0; i--) printf("%s ",s[i]); printf("\n"); } } }