出栈的顺序为bdcfea
则最理想的压栈退栈情况如下：
a入栈(此时栈中：a)
b入栈(此时栈中：ab)
b出栈(此时栈中：a)
c入栈(此时栈中：ac)
d入栈(此时栈中：acd)
d出栈(此时栈中：ac)
c出栈(此时栈中：a)
e入栈(此时栈中：ae)
f入栈(此时栈中：aef)
f出栈(此时栈中：ae)
e出栈(此时栈中：a)
a出栈
所以可见,栈的容量至少是3
设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少
1个回答
相关问题
-
设栈s和队列q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈s,当一个元素出栈后,立即进入队列q.若6
-
设栈S和队列Q的初始状态为空…………
-
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列
-
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是
-
有关二级C栈的题设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6
-
有没有人可以解释入栈退栈？看不懂一个栈的初始状态为空，首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A
-
若让元素1，2，3依次进栈，则出栈次序不可能出现的是什么顺序
-
若让元素1、2、3依次进栈,则出栈次序不可能出现的是什么顺序?
-
(62) 栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是______.(
-
设将数字1,2,3,4依次进栈,出栈可任意,最后都出栈,则出栈序列不可能的个数是 [ ]