（ 1 ）一个队列的初始状态为空。现将元素 A , B , C , D , E , F , 5 , 4 , 3 , 2 , 1 依次入队，然后再依次退队，则元素退队的顺序为【 1 】。

第1题：

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。
A．6
B．4
C．3
D．2

正确答案：C
第2题：

设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是b、d、c、f、e、a，则栈S的容量至少应该是
A．1
B．2
C．3
D．4
E．5
F．6

A
第3题：

设栈S和队列Q的初始状态为空，元素1,2,3,4,5,6.依次通过栈S，一个元素出栈后即刻进入队列Q。若这6个元素出队列的顺序是2,4,3,6,5,1，则栈的容量至少应该（）。
A．3
B．2
C．4
D．5

C
第4题：

设栈S和队列Q的初始状态都为空，元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的序列是BDCFEA，则栈的容量至少应该存元素？
A．5
B．2
C．4
D．3

C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量3
第5题：

5、假设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素的出队的顺序是b,d,c,f,e,a,g，则栈的容量至少是（) A、1 B、2 C、3 D、4

3

（ 1 ）一个队列的初始状态为空。现将元素 A , B , C , D , E , F , 5 , 4 , 3 , 2 , 1 依次入队，然后再依次退队，则元素退队的顺序为 【 1 】 。