2、四个元素1，2，3，4依次进栈，出栈次序不可能出现的情况是A．1，2，3，4B．4，1，3，2C．1，4，3，2D．4，3，2，1
2、四个元素1，2，3，4依次进栈，出栈次序不可能出现的情况是
A．1，2，3，4
B．4，1，3，2
C．1，4，3，2
D．4，3，2，1
参考答案和解析
ACD
相关考题：
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反A．B．C．D．
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈） （2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。 （3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
问答题设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： （1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈） （2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。 （3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。