考点
数据结构-栈、队列-栈
面5笔5假设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过S和Q，即每一个元素必须先进栈，之后再出栈进入队列。若这6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该为______。
A.3
B.4
C.5
D.6
前往“校大”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
队列是先进先出的，出对顺序等于入队顺序，可以吧队列忽略，等价于问题
若这6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该为______。
b出栈前栈中有元素a,b此时栈大小为2
d出栈前栈中有元素a,c,d此时栈大小为3
c出栈前栈中有元素a,c此时栈大小为2
f出栈前栈中有元素a,e,f此时栈大小为3
e出栈前栈中有元素a,e此时栈大小为2
a出栈前栈中有元素a此时栈大小为1
所以栈容量至少为3
