因为出4之前必须出5……第一个必须是5
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
1个回答
相关问题
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿＿.
-
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEA
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]
-
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
-
数据结构出栈进栈问题已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的Push和Pop操作输出；如果能，请写出操
-
如果进栈序列为ABCD则可能的出栈序列是?A)CADB B)BDCA C)DCBA D)ABCD
-
计算机数据结构.设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是
-
设有4个元素1,2,3,4依次进栈，而出栈操作可随时进行(进出栈可任意交错进行，但要保证进栈次序不破坏1,2,3,4的相
-
设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列