数据结构 双端队列输入输出序列

若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：
(1) 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
(2) 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。
(3) 既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列。
答案是4132 4213 4231 可是这道题没有看明白 求高手指点 万分感谢

输入受限指双端队列只有一个端点可以输入（插入），但是两个端点都可以删除

输出受限指双端队列只有一个端点可以输出（删除），但是两个端点都可以插入
明白这个概念，结果怎样来的应该清楚了

输出受限的双端队列,即删除限制在一端进行,而插入仍允许在两端进行. 输入受限的双端队列,即插入限制在一端进行,而删除仍允许在两端进行. 理解了概念之后看看题目，应该比较容易理解了： 第一题： 由于队列输出受限，故只能在一端进行输出： 分析答案a：a的输入序列为abcd，输出结果为dacb ，由输出受限性质可知da开头的结果只有dabc； a项为错误答案； 分析答案b：b的输出结果为：cadb ；其输入输出顺序为(可以画图帮助理解)： 先输入a，然后在非输出端输入b，这时队列的序列为ba（假设左端为限制端，下同),接着在输入端输入c，这时队列的序列为bac,输出c，再输出a，在输出端输入d，这时队列的序列为bd,输出d，输出b；得到输出序列为cadb； 分析答案d：先输入a，接着在输出端输入b，然后再另一端输入c，最后在输出端输入d，这时队列的序列为cabd；其输出结果为dbac； 分析答案c：由db开头的输出结果只有dbac；故错误；