设栈S和队列Q的初始状态为空…………设栈S和队列Q的初始状态为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是a2、a4、a3、a6、a5、a1,则栈S的容

Question

设栈S和队列Q的初始状态为空…………
设栈S和队列Q的初始状态为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是a2、a4、a3、a6、a5、a1,则栈S的容量至少有（ ）.
A.2 B.3 C.4 D.5 E.6

Answer 1

栈的特点是先进后出
分析出队的序列
第一个是a2
那么a1肯定在栈中
然后是a4
这样,a1,a3,a4必须同时在栈中,才能保证a4出栈
然后a3出栈,这时栈中只有a1
然后是a6,这样,必须要保证a1,a5,a6同时在栈中
随后是a5、a1出队
因此容量最小是3
B