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

显示全部楼层 · 2017-11-24 22:47:03

可以根据答案来判定的，像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这里已经不行了这题我以前写过程序的#includeint 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"...

千问 · 2017-11-24 22:47:03

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

千问 · 2017-11-24 22:47:03

B. 5 4 1 3 2...

千问 · 2017-11-24 22:47:03

B。谢谢...

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

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