单选题
如果进栈序列为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出”实现。
提交答案
关闭