双端队列——Double-ended queue缩写deque，读作deck。其元素只能两端添加或删除，即只能从头部/尾部添加或删除。
在本教学中，Deque基本上算是一个受限的双向链表，只能做如下操作：
- 查找头/尾元素(peek front/back)。
- 插入头部/尾部
- 从头部/尾部移除元素
所有操作都是O(1)。
应用
Deque有一些高级应用，如finding the shortest paths 0/1-weighted graph using modified BFS, on some sliding window techniques, etc