1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是( )。

admin2014-12-08  42

问题 1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是(    )。

选项 A、4、3、2、1
B、2、1、3、4
C、1、2、3、4
D、4,3,1,2

答案D

解析 D错,首先出栈的是4,故1、2、3必然已入过栈,出栈序列必为4、3、2、1。
转载请注明原文地址:https://jikaoti.com/ti/x7ajFFFM
0

最新回复(0)