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

admin2020-02-27  37

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

最新回复(0)