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

16 查阅

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

计算机二级