双端队列

 

双端队列（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个元素的排列个数。