如果进栈序列为ABCD则可能的出栈序列是?A)CADB B)BDCA C)DCBA D)ABCD
1个回答
B,C,D都是可能的序列
A不可能.
B==》 A、B进栈,B出栈,C、D进栈,D出栈,C出栈,A出栈
C和D方案类似.
A存在的最大问题是子序列C,A
相关问题
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA
若进栈序列为a,b,c,d,e则通过入出栈操作可能得到的a,b,c,d,e的不同排列个数为
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
java的栈问题栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列
数据结构出栈进栈问题已知一个栈S的输入序列为abcd,下面两个序列能否通过栈的Push和Pop操作输出;如果能,请写出操
若进栈序列为a,b,c,则 通过入出栈操作可能得到的a,b,c的不同排列个数为多少
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
一道二级C栈的问题7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是