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