设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。
A: 3
B: 2
C: 4
D: 6
A: 3
B: 2
C: 4
D: 6
举一反三
- 设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 A: 3 B: 2 C: 4 D: 6
- 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2,e4,e3,e6,e5和e1,则栈S的容量至少该是（） A: 3 B: 2 C: 4 D: 6
- 1.设栈 S 和队列 Q 的初始状态为空，元素 e1 、 e2 、 e3 、 e4 、 e5 、 e6 依次通过栈 S ，一个元素出栈后即进入队列 Q ，若 6 个元素出队的顺序是 e2 、 e4 、 e3 、 e6 、 e5 、 e1 ，则栈 S 的容量至少应该是（ ）。
- 设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是___________, __。进出栈和队列的示意图。
- 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4和e5依次通过栈S，一个元素出栈后即进队列Q，若5个元素出队的序列是e2,e4,e3,e5,e1，则栈S的容量至少应该是_______。 A: 5 B: 4 C: 3 D: 2