鸡蛋栈

题目 

鸡蛋栈

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

提示

数组模拟、变量标记
○|￣|_

来源

爱生活

上传者

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情况: