赞题库-背景图
单项选择题

设栈 S 和队列 Q 的初始状态为空,元素 e1、e2、e3、e4、e5、e6 依次通过栈 S,一 个元素出栈后即进入队列 Q,若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1,则栈 S 的容量至少应该是______。

A.6
B.4
C.3
D.2