鸡蛋栈

鸡蛋栈

时间限制： 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()函数，同时，也应知道栈的特点，后进先出。在这个题目当中，先将栈中鸡蛋定义成一个结构体，从而方便对其操作，再通过定义一个数组判断第二个字符是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;
}