比如说3进栈再出栈,然后4进栈再出栈p2不就是4
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
1个回答
相关问题
-
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（ ）
-
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
-
若借助栈由输入序列12...n得到的输出序列为p1p2...pn,则证在输出序列中不会出现：存在i
-
已知一个栈的进栈序列是a1,a2,a3．．．．an．其输出序列为1,2,3．．．n,若a3=1则a1为 A．可能是
-
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿＿.
-
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEA
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]