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

admin2010-05-13 45

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

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

答案2

解析栈是一种后进先出的线性表，对选项B，最先出栈的是元素E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为EDCBA。

转载请注明原文地址:https://kaotiyun.com/show/GgSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)