简介：
deque双端队列容器(double-ended queue)与vector非常相似，算法的时间复杂度也是常数阶O(1)，deque内部的数据机制和执行性能与vector不同，一般说来，当考虑到容器元素的内存分配策略和操作的性能时，deque相对vector较为有优势。deque双端队列采用分块的线性结构来存储数据，具有高效的删除首尾元素的函数，由于deque容器是以deque块为单位进行内存的分配，并使用了二级的Map进行管理，因此不容易实现类似于vector的capacity和reverse函数，而且deque容器也不需要这样的获取和调整容器大小的函数。deque双端队列容器(double-ended queue)与vect
