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