元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()

元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()


A、

A, B, C, D, E


B、

B, C, D, E, A


C、

E, A, B, C, D


D、

E, D, C, B, A


【正确答案】:C
【题目解析】:

栈的修改原则:后进先出。

选项C中:若要E先出栈, 则A、 B、C、D都要先入栈, 所以按照后进先出的规则,E出栈后B在A的上面, 不可能A先出栈。故C错误。

按照后进先出的规则,ABD都可以实现。


Top