A-A+

若进栈序列为1 2 3 4 进栈过程中可以出栈则下列不可能的一个出栈序列是 ______。

2022-08-06 06:38:33 问答库阅读 177 次

问题详情

若进栈序列为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进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。