元素的进栈次序为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都可以实现。
元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()
元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()
A, B, C, D, E
B, C, D, E, A
E, A, B, C, D
E, D, C, B, A
栈的修改原则:后进先出。
选项C中:若要E先出栈, 则A、 B、C、D都要先入栈, 所以按照后进先出的规则,E出栈后B在A的上面, 不可能A先出栈。故C错误。
按照后进先出的规则,ABD都可以实现。