如果进栈序列为A，B，c，D，则可能的出栈序列是（ ）。A)C，A，D，BB)B，D，C，AC)C，D，A，BD)任意顺序
题目
如果进栈序列为A，B，c，D，则可能的出栈序列是（ ）。
A)C，A，D，B
B)B，D，C，A
C)C，D，A，B
D)任意顺序
相似考题
更多“如果进栈序列为A,B,c,D,则可能的出栈序列是( )。 A)C,A,D,B B)B,D,C,AC)C,D,A,BD)任意顺序 ”相关问题
-
第1题：
一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，b
正确答案：C
解析：a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。 -
第2题：
一个堆栈的入栈序列为a,b,c,d,e，则不可能的出栈序列是（）。
A．b,c,d,e
B．d,e,c,b,a
C．d,c,e,a,b
D．e,d,c,b,a
C -
第3题：
如果符号a、b、c、d按顺序进栈，允许在进栈过程中任意插入、弹出操作。请列出这样做可能产生的所有出栈元素序列
D -
第4题：
如果进栈序列为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出”实现。 -
第5题：
123按顺序进栈，如果进栈出栈操作可以交替，则不可能得到的出栈序列是 。
312