试题题干
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是（ ）
参考答案
正确答案：
试题解析
栈的修改原则是后进先出。
本题中入栈顺序为ABCD，故出栈顺序为DCBA。
B选项：D一定在C前出栈。
C选项中：C一定在BA前出栈。
D选项中：B一定在A前出栈。
故本题选A。
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是（ ）
栈的修改原则是后进先出。
本题中入栈顺序为ABCD，故出栈顺序为DCBA。
B选项：D一定在C前出栈。
C选项中：C一定在BA前出栈。
D选项中：B一定在A前出栈。
故本题选A。