查人人中国名人网风帘机哪个牌子好:关于二级VB 栈和队列的问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 01:58:05
设栈S和队列Q的初始状态为空，元素a b c d e f 依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为 b d c f e a ，则栈S的容量至少应该为多少？
具体是怎样做？请多指教~最好有详细过程的~
谢谢
具体是怎样做？请多指教~最好有详细过程的~
谢谢
栈—后进先出；队列—先进先出；
所以，出队顺序就是出栈顺序！即出栈顺序：b d c f e a
(1)出b，前必有a ——S容量至少为2（a b）
(2)出d,前必有ac（b已出）——S容量至少为3（a c d）
(3)出c，前面cd都已进去，所以S容量无影响（同（2））
(4)出f,前必有ae(bdc已出)——S容量至少为3（a e f）
(5)剩下ae，栈底为a，栈顶为e——出栈顺序只能是e a
找容量需求最大者——即至少为3