鸡蛋栈

题目： 

鸡蛋栈

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

提示

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

来源

爱生活

心得：鸡蛋的数目不知，储存鸡蛋编号的数组应该开大一点。注意如果栈内没有鸡蛋了，不进行pop操作。

代码：

#include<stdio.h>
#include<string.h>
int main(){
int C,N,k,i;//ST存储鸡蛋的标号
char ST[20005][50];
char s[5]={'\0'};
scanf("%d",&C);
while(C--)
 {
 k=0;
 scanf("%d",&N);
 while(N--)
 {
     scanf("%s",s);
     if(s[1]=='u'){
      scanf("%s",&ST[k++]);
     }
     if(k!=0&&s[1]=='o'){
      k--;
          }
  }
            //输出
   if(k){
        while(k)   {
          printf("%s ",ST[k-1]);
           k--;
             }
            printf("\n");
        }
     else
       printf("no eggs!\n");
 }
  return 0;
  }

AC: