[单项选择题] 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。
A．1，4，3，2
B．2，3，4，1
C．3，1，4，2
D．3，4，2，1
参考答案：
C问题解析:
[评析] 栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。
![[单项选择题] 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。](http://www.mshxw.com/aiimages/31/251146.png "[单项选择题] 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。")
[单项选择题] 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。
参考答案：
C问题解析:
[评析] 栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
