问题
单项选择题
若入栈序列为ABCDE,则下列哪个出栈序列是不可能的 ( )
A.ABCDE
B.EABCD
C.BCDEA
D.BACDE
答案
参考答案:B
解析:[分析] 栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。
若入栈序列为ABCDE,则下列哪个出栈序列是不可能的 ( )
A.ABCDE
B.EABCD
C.BCDEA
D.BACDE
参考答案:B
解析:[分析] 栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。