题目内容
（请给出正确答案）
[主观题]
栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所有操作映射成对双端队列的操作，并讨论用双端队列实现栈和队列的优点。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“栈和队列可以看做是特殊的双端队列。试说明如何把对栈和队列的所…”相关的问题
设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。
(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
假设在如教科书3.4.1节中图3.9所示的铁道转轨网的输入端有n节车厢：硬座、硬卧和软卧(分别以P，H和S表示)等待调度，要求这三种车厢在输出端铁道上的排列次序为：硬座在前，软卧在中，硬卧在后。试利用输出受限的双端队列对这n节车厢进行调度，编写算法输出调度的操作序列：分别以字符E'和D'表示对双端队列的头端进行入队列和出队列的操作;以字符A表示对双端队列的尾端进行入队列的操作。
A、优先级队列
B、链式栈
C、链式队列
D、双端队列
A．1234
B．4132
C．4231
D．4213
A．1、2、3、4
B．4、1、3、2
C．4、2、3、1
D．4、2、1、3
