描述
输入
第一行为m,表示有m组测试输入,m<100。
每组第一行为n,表示下列有n行push k或pop操作。(n<150)
接下来n行,每行是push k或者pop,其中k是一个整数。
(输入保证同时在栈中的数不会超过100个)
输出
对每组测试数据输出一行。该行内容在正常情况下,是栈中从左到右存储的数字,数字直接以一个空格分隔,如果栈空,则不作输出;但若操作过程中出现栈已空仍然收到pop,则输出error。
样例输入
栈是一种重要的数据结构,它具有push k和pop操作。push k是将数字k加入到栈中,pop则是从栈中取一个数出来。
-
栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从栈的最右边取出一个数。
假设栈当前从左至右含有1和2两个数,则执行push 5和pop操作示例图如下:
push 5 pop
栈 1 2 -------> 1 2 5 ------> 1 2
现在,假设栈是空的。给定一系列push k和pop操作之后,输出栈中存储的数字。若栈已经空了,仍然接收到pop操作,
则输出error。
每组第一行为n,表示下列有n行push k或pop操作。(n<150)
接下来n行,每行是push k或者pop,其中k是一个整数。
(输入保证同时在栈中的数不会超过100个)
2 4 push 1 push 3 pop push 5 1 pop
样例输出
1 5 error
补充案例
输入
2
3
pop
push 1
push 2
2
push 1
pop
输出
error
无输出
注意点:(1)当栈空以后仍然进行pop操作,不论后续是否还进行push操作,最后仍然输出error;
(2)到最后恰好变成空栈时不做任何输出
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define M 1000
typedef struct
{
int num[M];
int top;
}stack;
void push(stack *p,int i)
{
if(p->top==M-1)
return;
else
{
p->num[++(p->top)]=i;
return;
}
}
int pop(stack *p)
{
if(p->top==-1)
{
return 0;
}
else
return (p->num[(p->top)--]);
}
int main()
{
int m,n,i,j;
char s[5];
stack *p;
scanf("%d",&m);
while(m--)
{
int t=0;
p=(stack*)malloc(sizeof(stack));
p->top=-1;
scanf("%d",&n);
while(n--)
{
scanf("%s",s);
if(strcmp(s,"push")==0)
{
scanf("%d",&i);
push(p,i);
}
else
{
if(p->top==-1)
t=1;
pop(p);
}
}
if(t==1)
printf("error\n");
else
{
if(p->top!=-1)
{
for(j=0;j<(p->top);j++)
printf("%d ",p->num[j]);
printf("%d\n",p->num[p->top]);
}
}
}
return 0;
}