鸡蛋栈

描述

    继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

底________________顶

|

底—————————顶

输入

第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入栈中，pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作！

输出

在N种操作完成以后，再将栈中的鸡蛋逐个出栈，按出栈顺序打印鸡蛋上的编号，两个编号之间用空格隔开。如果已没有鸡蛋，则输出"no eggs!"(不包含引号)。

样例输入

13push 3push 2push 1

样例输出

1 2 3

语言结果时间内存CAccepted161236

#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<cmath>using namespace std;char s[20001][50];char bb[50],cc[20001];int k,t,n;int main(){    cin>>t;    while(t--)    {        cin>>n;        int k=0;        while(n--)        {            cin>>bb;            if(strcmp(bb,"push")==0)            {                cin>>cc;                 strcpy(s[k++],cc);            }            else if(strcmp(bb,"pop")==0&&k!=0)                k--;        }        if(k==0)            cout<<"no eggs!\n";        else        {            for(int i=k-1; i>=0; i--)                cout<<s[i]<<endl;            cout<<endl;        }    }}