鸡蛋栈
来源:互联网 发布:淘宝2元包邮怎么挣钱 编辑:程序博客网 时间:2024/04/30 12:25
鸡蛋栈
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
- 输入
- 第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作! - 输出
- 在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
- 样例输入
13push 3push 2push 1
- 样例输出
1 2 3
个人理解:这题考虑了栈中两个基本的操作,一个是在栈顶增加元素用到了push()函数,一个是弹出栈顶元素用到了pop()函数,同时,也应知道栈的特点,后进先出。在这个题目当中,先将栈中鸡蛋定义成一个结构体,从而方便对其操作,再通过定义一个数组判断第二个字符是u还是o从而决定是入栈还是弹出栈顶元素,然后,根据栈中元素非负,如果是0,表示栈中没有鸡蛋,大于0才可以弹出栈中元素,最后在输出的时候,注意输出下标为0的那个元素。
#include<stdio.h>#include<string.h>struct stack{char s[50];}x[20000],tp;int main(){int i,t,n;char y[15];scanf("%d",&t);while(t--){scanf("%d",&n);int top=0;for(i=0;i<n;++i){scanf("%s",y);if(y[1]=='u'){scanf("%s",tp.s);x[top++]=tp;}else if(top>0){--top;}}if(top==0){printf("no eggs!\n");continue;}for(i=top-1;i>0;--i){printf("%s ",x[i].s);}printf("%s\n",x[0].s);}return 0;}
阅读全文
0 0
- 鸡蛋栈
- 鸡蛋栈。
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- nyoj-鸡蛋栈
- NYOJ_1140 鸡蛋栈
- 鸡蛋栈-OJ
- 1140鸡蛋栈
- NYOJ J. 鸡蛋栈
- 鸡蛋
- 1140 鸡蛋栈【模拟栈】
- nyoj1140鸡蛋栈(怒切一水)
- 画鸡蛋
- 鸡蛋相关
- 鸡蛋做法
- Maven的pom.xml文件结构详解
- 按钮背景图片更换
- 303. Range Sum Query
- 短实习---java数组(基础知识)
- Python3.5 email发送邮件,包含txt、图片、HTML、附件
- 鸡蛋栈
- Apache POI实现数据的Excel导出
- HDU OJ 1002 A + B Problem II
- 独一无二的私有云车牌识别系统API
- java web 新框架的使用和旧知识的复习
- Unsupported major.minor version 52.0
- [编程题] 扑克牌大小
- 关于Web Worker你必须知道的7件事
- 技术文章 | spring boot项目中使用jpa的一个未解之谜