鸡蛋栈
来源:互联网 发布:wephone创始人 知乎 编辑:程序博客网 时间:2024/04/30 08:42
题目
- 描述
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
- 输入
- 第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作! - 输出
- 在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
- 样例输入
13push 3push 2push 1
- 样例输出
1 2 3
- 提示
- 数组模拟、变量标记
○| ̄|_ - 来源
- 爱生活
- 上传者
- TCM_张鹏
- 注意:鸡蛋的编号不一定是数字,可能是字符,所以用二维数组存储。
- 代码<c语言>:
- #include<stdio.h>
#include<string.h>
char ST[20010][20];
int main(){
int F,N,k,i;//F表示组数,N表示操作的次数,k存储了鸡蛋的数目,ST存储鸡蛋的标号
// freopen("AAA.txt","r",stdin);
char st[5]={'\0'};
scanf("%d",&F);
while(F--)
{
k=0;
scanf("%d",&N);
while(N--)
{
scanf("%s",st);
if(st[1]=='u'){//如果字符串第二个数是‘u’,说明是push,注意大小写
scanf("%s",&ST[k++]);
}
if(k!=0&&st[1]=='o'){//如果第二个字母是‘o’,说明是pop,如果鸡蛋数是0,不予考虑
k--;
}
}
//输出
if(k){
while(k) {
printf("%s ",ST[k-1]);
k--;
}
}
else
printf("no eggs!");
printf("\n");
}
return 0;
} - AC情况:
鸡蛋栈
时间限制:1000 ms | 内存限制:65535 KB
难度:1
阅读全文
0 0
- 鸡蛋栈
- 鸡蛋栈。
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- nyoj-鸡蛋栈
- NYOJ_1140 鸡蛋栈
- 鸡蛋栈-OJ
- 1140鸡蛋栈
- NYOJ J. 鸡蛋栈
- 鸡蛋
- 1140 鸡蛋栈【模拟栈】
- nyoj1140鸡蛋栈(怒切一水)
- 画鸡蛋
- 鸡蛋相关
- 鸡蛋做法
- sql多条件统计
- Android组件化
- Android帧动画
- FPGA实现JPEG-LS无损压缩算法
- HTTP协议中PUT和POST使用区别
- 鸡蛋栈
- AI_学习入门
- python中的生成器 generator yield
- POJ
- 安装Ubuntu和虚拟机步骤
- CCF历届真题之门禁系统(_1412_1_AccessControlSystem.java)
- SQL基础(1)
- android java.lang.RuntimeException: Can't create handler inside thread that has not called Looper.pr
- Go实战--golang中OAuth2.0的使用(使用google账号进行登陆验证)