设栈 S 和队列 Q 的初始状态为空,元素 e1、e2、e3、e4、e5、e6 依次
题型:单项选择题
问题:
设栈 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
设栈 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