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

admin2020-02-27  36

问题 如果进栈序列为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://jikaoti.com/ti/Gix0FFFM
0

随机试题
最新回复(0)