入栈和出栈的基本操作
描述
输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈;当ai=-1时,输出栈顶元素并将其出栈。
输入
多组数据,每组数据有两行,第一行为序列的长度n,第二行为n个整数,整数之间用空格分隔。当n=0时输入结束。
输出
对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异常时,输出“POP ERROR”并结束本组数据的输出。
样例输入1
5
1 2 -1 -1 1
5
1 -1 -1 2 2
0
样例输出1
2
1
1
POP ERROR
解答:建立顺序栈。入栈操作:先将数据存在栈顶所在位置,再将栈顶加1;出栈操作:先将栈顶减1,再取出栈顶元素。
#include<stdio.h>
#include<stdlib.h>
#define maxn 1000
typedef struct node
{
int *top;
int *base;
int maxsize;
} Stack;
int main()
{
int n;
Stack st;
st.base=(int *)malloc(maxn*sizeof(int));
st.maxsize=maxn;
while(1)
{
st.top=st.base;
scanf("%d",&n);
if(n==0)
break;
int *a=(int *)malloc((n+1)*sizeof(int));
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(int i=0; i<n; i++)
{
if(a[i] != -1)
{
*st.top=a[i];
st.top++;
}
else
{
if(st.top!=st.base)
{
st.top--;
printf("%d\n",*st.top);
}
else
{
printf("POP ERROR\n");
break;
}
}
}
}
return 0;
}