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

admin2009-04-15 64

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

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

答案4

解析栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

转载请注明原文地址:https://kaotiyun.com/show/2f7Z777K

二级VF

相关试题推荐

随机试题

最新回复(0)