如果进栈序列为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出”实现。
如果进栈序列为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出”实现。