这种题是很经典的,不论是测评还是考研.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推：
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列：3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为：321
若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?
1个回答
相关问题
-
若让元素1，2，3依次进栈，则出栈次序不可能出现的是什么顺序
-
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?
-
2.若让元素1、2、3、4依次入栈,则出栈次序不可能出现（ ）
-
23、若让元素1,2,3依次进栈,则出栈次序不可能出现（ ）种情况.A．3,2,1 B．2,1,3 C．3,1,2 D．
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]
-
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
-
设有4个元素1,2,3,4依次进栈，而出栈操作可随时进行(进出栈可任意交错进行，但要保证进栈次序不破坏1,2,3,4的相
-
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
-
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
-
“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗