鸡蛋栈|鸡蛋栈 时间限制(1000 ms | 内存限制:65535 KB 难度:1 描述 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就)

鸡蛋栈|鸡蛋栈 时间限制(1000 ms | 内存限制:65535 KB 难度:1 描述 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就)
文章图片
clude
#include
int main(){
long long t,n,d,head,m;
char ch[5];
scanf("%lld",&t);
while(t--){
long long num[100000];
scanf("%lld",&n);
head=0;
for(long long i=0; i scanf("%s",ch);
if(strcmp(ch, "push")==0){
scanf("%lld",&m);
num[head]=m;
head++;
}
else{
if(head!=0){
head--;
}
}
}
if(head==0)
{
printf("no eggs!\n");
}
else{
for(long long i=head-1; i>=0; i--){
printf("%lld ",num[i]);
}
printf("\n");
}
}
}

    推荐阅读