Question

数据结构：队列：双端队列

已知输入序列为abcd经过输出受限的双向队列后能得到的输出对列为（）
A.dacb B.cadb C.dbca D.bdac E.以上答案都不对
选那个啊？个人表示选E！答案他不选E！

Answer 1

输出受限的双端队列,即删除限制在一端进行,而插入仍允许在两端进行.
输入受限的双端队列,即插入限制在一端进行,而删除仍允许在两端进行.

理解了概念之后看看题目，应该比较容易理解了：
第一题：
由于队列输出受限，故只能在一端进行输出：
分析答案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；故错误；

追问

其实D也可以，先输入a，左输入b，左输出b，，然后分别右输入c和左输入d，最后全部左输出dac，得到输出序列bdac，D也可以选。看了你的解答总算搞得清楚了，谢谢啦