有关二级C栈的题设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出列顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是（）。答案是3.

Question

有关二级C栈的题
设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出列顺序是a2 ，a3 ，a4 ，a6， a5， a1，则栈的容量至少是（）。
答案是3.哪位高手能不能给我解释一下啊，详细点儿，谢啦。

Answer 1

栈是后进先出的，队列是先进先出的。
出列的顺序是a2 ，a3 ，a4 ，a6， a5， a1，我们可以知道出栈的顺序也是a2 ，a3 ，a4 ，a6， a5， a1
现在的问题就成了进栈是：a1，a2，a3，a4，a5，a6
出栈是：a2，a3，a4，a6，a5，a1
计算栈的大小:
第一步： a1进栈，此时栈中元素为1。
第二步： a2进栈，此时栈中元素为2。
第三步：根据进栈出栈顺序，a2出栈，a3进栈，此时栈中元素为2。
第四步：根据进栈出栈顺序，a3出栈，a4进栈，此时栈中元素为2。
第五步：根据进栈出栈顺序，a4出栈，a5进栈，此时栈中元素为2。
第六步：根据进栈出栈顺序， a6进栈，此时栈中元素为3。
第七步：根据进栈出栈顺序，a6出栈， 此时栈中元素为2。
第八步：根据进栈出栈顺序，a5出栈， 此时栈中元素为1。
第九步：根据进栈出栈顺序，a1出栈， 此时栈中元素为0。
有此可知，栈中元素最多的时候为3个，所以栈容量至少为3。