第一个不能:第一个序列是4先出来,则123必在栈内,出栈必须是3在2前面,2在1前面.第二个可以.
如果进栈的数据元素序列为1,2,3,4,5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列,求详细
1个回答
相关问题
-
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是_______.
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
-
一道二级C栈的问题7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]
-
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?
-
java的栈问题栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列
-
数据结构出栈进栈问题已知一个栈S的输入序列为abcd,下面两个序列能否通过栈的Push和Pop操作输出;如果能,请写出操
-
设有一个空栈,且入栈序列为a1、a2、a3,试问有可能得到的出栈序列有几个?请一一列