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