数据结构问题求助11.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该

Question

数据结构问题求助
11. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是 C 。
A. 6 B. 4 C. 3 D. 2
Why?

Answer 1

出队先出e2表示e1，e2进栈后出e2（这时栈的容量最大为2），接着出e4，e3表示e3，e4进栈后出e4，e3（这时栈的容量最大为3），再出e6，e5表示e5，e6进栈后出e6，e5（这时栈的容量最大为3），最后出e1，所以答案应该是C