若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )

admin2010-05-13  32

问题 若入栈序列为ABCDE,则下列哪个出栈序列是不可能的?  (    )

选项 A、ABCDE
B、EABCD
C、BCDEA
D、BACDE

答案2

解析 栈是一种后进先出的线性表,对选项B,最先出栈的是元素E,则表示入栈的时候所有元素都已经入栈了,此时的出栈顺序只能为EDCBA。
转载请注明原文地址:https://kaotiyun.com/show/GgSZ777K
0

最新回复(0)