Question

数据结构求指导：栈和队列

求详细分析过程。

Answer 1

选C3 队列先进先出 栈后进先出 第一个出队e2至少说明e1、e2都在栈里，然后e2先出栈了所以这时候S的容量至少为2，按此方法推算，第二个出队e4，说明e3、e4都在栈里，栈里还有之前的e1，所以现在S容量已经至少为3了，继续看发现3的情况下可以满足后面e6、e5、e1的出队序列，故至S容量至少是3

Answer 2

队列是先入先出，所以可以直到进入队列的顺序是243651，而栈是后入先出，因此可以直到栈的状态为：
1
12
1
13
134
13
1
15
156
15
1
所以栈的容量至少是3