Question

1. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。 A. 2 3 4 1 5 B. 5 4 1 3

Answer 1

可以根据答案来判定的，像A的话，顺序是2 3 4 1 5 那么当2进来的时候应该马上出去，如果不这样做的话，2肯定不是第一个出去的，依此类推
进1进2出2进3出3进4出4出1进5出5，这样，第一个答案应该是可行的
然后看第二个
进1进2进3进4进5出5出4出1出3出2这里已经不行了
这题我以前写过程序的
#include<stdio.h>
int stack[1000000],top=0;
int main()
{
int i,j,n,trian;
//输入格式
//5
//2 3 4 1 5
//5 4 1 3 2
while(scanf("%d",&n)!=EOF&&n)
{
while(scanf("%d",&trian)!=EOF&&trian)
{
top=0;
for(j=1;j<=n&&j!=trian;j++)
{
stack[top]=j;
top++;
}
for(i=1;i<n;i++)
{
scanf("%d",&trian);
if(top>0)
if(stack[top-1]==trian)
{
top--;
continue;
}
for(j++;j<=n&&j!=trian;j++)
{
stack[top]=j;
top++;
}
}
if(top==0)
printf("Yes\n");
else
printf("No\n");
}
printf("\n");
}
return 0;
}

Answer 2

后进先出
A是可能的，输入1，输入2，输出2，输入3，输出3，输入4，输出4，输出1，输入5，输出5

Answer 3

B. 5 4 1 3 2

Answer 4

B。谢谢