deque

用于主要在元素序列的两端增加/删除元素以及需要快速定位（访问）任意位置上的元素的场合。

在头文件deque中定义，用分段的连续空间结构实现。

deque（['dek]）（双端队列）是double-ended queue 的一个不规则缩写。deque是具有动态大小的序列容器，可以在两端（前端或后端）扩展或收缩。

方法	含义
deque	构造函数
push_back	在当前的最后一个元素之后 ，在 deque 容器的末尾添加一个新元素
push_front	在 deque 容器的开始位置插入一个新的元素，位于当前的第一个元素之前
pop_back	删除 deque 容器中的最后一个元素，有效地将容器大小减少一个
pop_front	删除 deque 容器中的第一个元素，有效地减小其大小
emplace_front	在 deque 的开头插入一个新的元素，就在其当前的第一个元素之前
emplace_back	在 deque 的末尾插入一个新的元素，紧跟在当前的最后一个元素之后