问题
单项选择题
设栈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．6
答案
参考答案：B
解析：[分析] 栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。