问题
单项选择题
一个栈的人栈序列为a,b,c,则出栈序列不可能的是 (30) 。
A.c,b,a
B.b,a,c
C.c,a,b
D.a,c,b
答案
参考答案:C
解析: a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。
一个栈的人栈序列为a,b,c,则出栈序列不可能的是 (30) 。
A.c,b,a
B.b,a,c
C.c,a,b
D.a,c,b
参考答案:C
解析: a,b,c顺序入栈,然后按照先进后出出栈,使得到序列c,b,a。a,b先入栈,然后b,a出栈,最后c入栈再出栈便得到序列b,a,c。a入栈即出栈,接着b和c入栈,然后按照c,b出栈使得到序列a,c,b。