Question

设从键盘输入一个整数序列：a1，a2，...，an。请编写算法实现：

用栈结构存储输入的整数，当ai不等于0时，将ai进栈；当ai等于0时，输出栈顶整数并出栈。

Answer 1

#include<stdio.h>
int stack[100],p; //定义堆栈 p为栈顶指针
int n,a;
int main()
{
scanf("%d",&n);
p=0; //p=0 表示栈空
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
if(a!=0)
{
stack[++p]=a; //a进栈
}
else
{
if(p>0)
printf("%d\n",stack[p--]); //输出栈顶整数并出栈
}
}
return 0;
}