设栈S和队列Q的初始状态均为空 元素a1 a2 a3 a4 a5 a6依次通过栈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．6
-
正确答案：B
解析：栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。