栈和队列的问题~~

来源：百度知道 编辑：UC知道 时间：2024/05/26 10:29:34
设栈S和队列Q的初始状态为空。元素a,b,c,d,e,f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b,d,c,f,e,a,则栈S的容量至少应该为__？答案是3.为什么，容量和顺序有什么关系？给点思路！

栈 后进先出
队列 先进先出

各步骤情况 1 2 3 4 5 6
栈 a ab a ac acd ac
队列 空 空 b b b bd

7 8 9 10 11 12
a ae aef ae a 空
bdc bdc bdc bdcf bdcfe bdcfea

此栈最多时拥有3个元素，所以栈S的容量至少应该为3