NYOJ_1140 鸡蛋栈

鸡蛋栈

时间限制： 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

import java.util.Stack;
import java.util.Scanner;
public class q1140 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc=new Scanner(System.in);
		int i=Integer.parseInt(sc.nextLine());
		while(i-->0){
			Stack<String> sta=new Stack<String>();//如果你用Integer来存编号，那么恭喜你就被坑了
			int n=Integer.parseInt(sc.nextLine());
			while(n-->0){
				String buf=sc.nextLine();
				String[] sa=buf.split(" ");
				if("push".equals(sa[0])) sta.push(sa[1]);
				if("pop".equals(sa[0])&&!sta.empty())sta.pop();
			}
			if(!sta.empty()){
			while(!sta.empty()){
				System.out.print(sta.pop()+" ");
			}
			}
			else System.out.println("no eggs!");
		}
	}

	
}