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。
提交答案
关闭