设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列
1个回答
1.a1 a2 a3
2.a1 a3 a2
3.a2 a3 a1
4.a2 a1 a3
5.a3 a2 a1
相关问题
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA
计算机数据结构.设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是_______.
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
数据结构问题已知栈S 初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O 表示出栈
若进栈序列为a,b,c,则 通过入出栈操作可能得到的a,b,c的不同排列个数为多少