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

admin2016-09-30  43

问题 如果进栈序列为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/OUIp777K
0

随机试题
最新回复(0)