试题题干
元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()
参考答案
正确答案:
试题解析
栈的修改原则:后进先出。
选项C中:若要E先出栈, 则A、 B、C、D都要先入栈, 所以按照后进先出的规则,E出栈后B在A的上面, 不可能A先出栈。故C错误。
按照后进先出的规则,ABD都可以实现。
元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是()
栈的修改原则:后进先出。
选项C中:若要E先出栈, 则A、 B、C、D都要先入栈, 所以按照后进先出的规则,E出栈后B在A的上面, 不可能A先出栈。故C错误。
按照后进先出的规则,ABD都可以实现。