- deque（double ended queue，双端队列容器）。
- deque 容器和 vecotr 容器有很多相似之处，比如：
- deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。
- deque 容器可以根据需要修改自身的容量和大小。
- 和 vector 不同的是， deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是， deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
- 当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。
- deque 容器以模板类
deque<T>（T 为存储元素的类型）的形式在 <deque> 头文件 中，并位于 std 命名空间 中。