java的栈问题栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列
1个回答
最后一个是不可能的,因为栈S最多只能容纳4个元素
要实现最后一个顺序,需要先把B C D E F 全部进栈,再依次出栈,这时候站内会有5个元素
超出了栈的最大容纳量
相关问题
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
如果进栈序列为ABCD则可能的出栈序列是?A)CADB B)BDCA C)DCBA D)ABCD
一道二级C栈的问题7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]
数据结构出栈进栈问题已知一个栈S的输入序列为abcd,下面两个序列能否通过栈的Push和Pop操作输出;如果能,请写出操
“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗
若进栈序列为a,b,c,d,e则通过入出栈操作可能得到的a,b,c,d,e的不同排列个数为