单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。AC，A，D，BBB，D，C，ACC，D，A，BDD，B，C，A
单选题
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
A
C，A，D，B
B
B，D，C，A
C
C，D，A，B
D
D，B，C，A
参考解析
解析：
栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。
栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。
相关考题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。 A. d c b aB. d a b cC. d c a bD. d b c a
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b aB.d a b cC.d c a bD.d b c a
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。