如果进栈序列为A，B，C，D，则可能的出栈序列是( )。

admin2014-11-29 54

问题如果进栈序列为A，B，C，D，则可能的出栈序列是( )。

选项 A、C，A，D，B
B、B，D，C，A
C、C，D，A，B
D、任意顺序

答案B

解析栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。

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

二级VF

相关试题推荐

随机试题

最新回复(0)