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

admin2012-09-07  27

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

最新回复(0)