您的位置:首页 > 理论基础 > 数据结构算法

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

2017-09-14 12:35 766 查看

clude<stdio.h>
#include<string.h>
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<n;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");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐