设一个栈的输入序列为1、2、3、4,则借助一个栈所得到的输出序列不可能的是( D )
A:1,2,3,4
B:4,3,2,1
C:1,3,4,2
D:4,1,2,3
解析:如果大的先出栈,意味着这个数前的所有数都进栈了这个数才能进。 先看选项中有没有最大的出栈的,这样选的比较快,故先看B和D选项,4先出,意味着1、2、3、4都以按顺序进栈,按“后进先出”原则可知,得到的出栈顺序为4、3,2、1。故D错误,选D。
A:1进1出2进2出3进3出4进4出
B: 1,2,3,4进,4,3,2,1出
C: 1进1出,2,3进,3出,4进4,2出
再来一个
一个栈的入栈序列为ABCDEF,则不可能的出栈序列是()
A、DEFCBA
B、DCEFBA
C、FEDCBA
D、FECDBA
E、ABCDEF
F、ADCBFE
先看选项中有没有最大的出栈的,这样选的比较快,故先看C和D选项。F先出,则意味着ABCDEF已按顺序进栈,则出栈顺序为FEDCBA,故D错误,选D
本文解析了栈的输入输出序列问题,通过分析不同选项确定哪些序列可以通过栈操作实现,哪些不能。文章提供了判断依据并举例说明。

1568

被折叠的 条评论
为什么被折叠?



