输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列，则得不到输出队列(53)。
A: e4、e3、e2、e1
B: e4、e2、e1、e3
C: e4、e3、e1、e2
D: e4、e2、e3、e1
A: e4、e3、e2、e1
B: e4、e2、e1、e3
C: e4、e3、e1、e2
D: e4、e2、e3、e1
举一反三
- 如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（ ）。 A: e3,e1,e4,e2 B: e2,e4,e3,e1 C: e3,e4,e1,e2 D: e1,e2,d3,d4 E: e4,e3,e2,e1
- 如果进入队列的顺序是e1，e2，e3，e4，那么可能的出队列的顺序是（ ）？ A: e1，e2，e3，e4 B: e1，e3，e2，e4 C: e2，e1，e3，e4 D: 以上有正确答案
- 如果进入队列的顺序是e1，e2，e3，e4，那么可能的出队列的顺序是（ ）？ A: e1，e2，e3，e4 B: e1，e3，e2，e4 C: e2，e1，e3，e4 D: 以上有正确答案
- 如果进入队列的顺序是e1，e2，e3，e4，那么可能的出队列的顺序是（ ）？ A: e1，e2，e3，e4 B: e1，e3，e2，e4 C: e2，e1，e3，e4 D: 以上有正确答案
- 某双端队列如下所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求从前2个元素（e1、e2）从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（）。 A: e1、e2、e3、e4 B: e2、e3、e4、e1 C: e3、e4、e1、e2 D: e4、e3、e2、e1