问题
单项选择题
如果进栈序列为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出”实现。