原文内容来自免费考研论坛，请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=338258
(1)
已知输入序列是abcd，经过受限的双向队列后，能得到的输出序列有：
A dacd
B dbca
C cadb
D bdac
答案是 BD
(2)以1234为双端队列输入，则既不能由输入受限双端队列得到，也不能由输出双端队列得到的输出序列有：
A 1234
B 4132
C 4231
D 4213
答案是C
这种双端队列的题目我搞不懂，哪位能指导下啊？？
---------------------------------
只要你了解输入和输出受限的双端队列是啥意思，做这题就没问题了。输入受限，是指受限端只能输出而不能输入，不受限端既可以输入也可以输出。输出受限，指受限端只能输入而不能输出，不受限端既可以输入也可以输出。
---------------------------------
还有题目中是不是少打了字了，呵呵