Question

如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

A.C，A，D，B
B.B，D，C，A
C.C，D，A，B
D.任意顺序

Answer 1

【答案】：B
【解析】栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，8进，8出，C进，D进，D出，C出．A出”实现。