双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的数据结构。双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行。
http://baike.baidu.com/view/1627726.htm
http://www.cnblogs.com/silence250627170/archive/2011/07/24/2115692.html
扩展阅读：
1.http://docs.oracle.com/javase/6/docs/api/java/util/Deque.html
http://man.lupaworld.com/content/develop/JDK_6.0_API_html_zh_CN/html/zh_CN/api/java/util/class-use/Deque.html（中文版）
2.Collection之双端队列与优先级队列(Priority queue)：http://chensl.iteye.com/blog/756377
习题：
题目：
⑴ 求1，2，3，4的一个排列，它能够通过一个输入受限的双端队列得到，但不能通过
输出受限的双端队列得到；⑵求通过输出受限的双端队列可以得到但通过输入受限的双
端队列不可能得到的1，2，3，4的一个排列；⑶求通过输入受限的双端队列不可能得到，
通过输出受限的双端队列也不可能得到的1，2，3，4的一个排列。
说明：
•摘自第1卷P231T7。
•题的难易程度：[25]。
•相关习题如下：
1．是否有使用既非输入受限也非输出受限的双端队列不可能得到的12…n的排列？
•摘自原书P231T8。
•题的难易程度：[22]。
2．设bn是通过使用输入受限的双端队列可以得到的n个元素的排列个数。
证明bn 也是通过使用输出受限的双端队列可以得到的n个元素的排列个数。