鸡蛋栈
来源:互联网 发布:ubuntu下的下载工具 编辑:程序博客网 时间:2024/04/30 11:37
鸡蛋栈
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
- 输入
- 第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作! - 输出
- 在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
- 样例输入
13push 3push 2push 1
- 样例输出
1 2 3
import java.util.Scanner;import java.util.Stack;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int times = scanner.nextInt();while (times-- != 0) {int number = scanner.nextInt();String temp = scanner.nextLine();Stack<String> egg = new Stack<String>();for (int i = 0; i < number; i++) {String arr[] = scanner.nextLine().split(" ");if (arr[0].equals("push")) {egg.push(arr[1]);} else if (egg.size() > 0) {// 上面的egg.size() > 0的判断条件不能少egg.pop();}}if (egg.size() == 0) {System.out.println("no eggs!");} else {while (egg.size() > 0) {System.out.print(egg.peek() + " ");egg.pop();}System.out.println();}}}}
阅读全文
0 0
- 鸡蛋栈
- 鸡蛋栈。
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- 鸡蛋栈
- nyoj-鸡蛋栈
- NYOJ_1140 鸡蛋栈
- 鸡蛋栈-OJ
- 1140鸡蛋栈
- NYOJ J. 鸡蛋栈
- 鸡蛋
- 1140 鸡蛋栈【模拟栈】
- nyoj1140鸡蛋栈(怒切一水)
- 画鸡蛋
- 鸡蛋相关
- 鸡蛋做法
- Linux中多进程(多线程)编程
- class Manipulating DataFrames with pandas
- Django入门-5:模型的基本使用3-模型成员&创建对象
- hibernate映射文件
- 学习笔记3 长得帅的人才能看
- 鸡蛋栈
- 第一天
- Java面试常被问到的题目+解答
- .htaccess rewrite 规则详细说明
- tomcat如何配置环境变量
- ActiveMQ消息队列的使用及应用
- ubuntu安装shadowsocks客户端
- JAVA基础之数据类型
- 王爽 《汇编语言》 读书笔记 十四 端口