设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。(1)能由

和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

A．4 2 1 3

B．4 2 3 1

C．4 1 3 2

D．4 3 1 2

A.2、8、 1、4

B.1、4、8、2

C.4、2、 1、8

D.2、1、4、8

、2依次进入输入受限的双端队列，则得不到输出序列 （62） 。

A.2、8、1、4

B.1、4、8、2

C.4、2、1、8

D.2、1、4、8

、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

（57）

A. 2、8、1、4

B. 1、4、8、2

C. 4、2、1、8

D. 2、1、4、8

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。

A．dacb

B．cadb

C．dbca

D．以上答案都不对

示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端 队列后，不能得到的输出序列为 (42) 。

图3-9所示，试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

A.4321

B.1234

C.1432

D.3241

假设在如教科书3.4.1节中图3.9所示的铁道转轨网的输入端有n节车厢：硬座、硬卧和软卧(分别以P，H和S表示)等待调度，要求这三种车厢在输出端铁道上的排列次序为：硬座在前，软卧在中，硬卧在后。试利用输出受限的双端队列对这n节车厢进行调度，编写算法输出调度的操作序列：分别以字符E'和D'表示对双端队列的头端进行入队列和出队列的操作;以字符A表示对双端队列的尾端进行入队列的操作。