栈S和队列Q初始为空a,b,c,d,e,f一次通过栈S且一个元素出栈后既进入队列Q的顺序为bdcfea，S的容量为？

首先要了解队列是FIFO，栈是先进后出的 解析如下?? 先进ab，取出b； 再进cd，取出dc； 再进ef，取出fe； 最后取出栈底a。 所以，栈容量为3