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

admin2015-06-09  41

问题 如果进栈序列为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://kaotiyun.com/show/24Jp777K
0

最新回复(0)