1、简介
deque 也是顺序容器的一种，同时也是一个可变长数组。要使用 deque，需要包含头文件 deque。所有适用于 vector 的操作都适用于 deque。
在 deque 中，随机存取任何元素都能在常数时间内完成（但慢于vector）。它相比于 vector 的优点是，vector 在头部删除或添加元素的速度很慢，在尾部添加元素的性能较好，而 deque 在头尾增删元素都具有较好的性能（大多数情况下都能在常数时间内完成）。它有两种 vector 没有的成员函数：
void push_front (const T & val); //将 val 插入容器的头部
void pop_front(); //删除容器头部的元素
2、deque的中控器
deque是由一段一段的定量连续空间构成。一旦有必要在deque的前端或尾端增加新空间，便配置一段定量连续空间，串接在整个deque的头端或尾端。
deque的最大任务，便是在这些分段的定量连续空间上，维护其整体连续的假象，并提供随机存取的接口。避开了“重新配置、复制、释放”的轮回，代价则是复杂的迭代器架构。
deque采用一块所谓的map(注意,不是STL的map容器)作为主控。这里所谓map是一小块连续空间 ，其中每个元素(此处称为一个节点, node)都是指针，指向另一段(较大的) 连续线性空间，称为缓冲区。缓冲区才是deque的存储空间主体。
3、数据结构
1 template <class T, class Allod alloc, size_t Bufsiz = 0> 2 3 class deque { 4 5 public: 6 typedef T value_type; 7 typedef value_type* pointer; 8 ... 9 10 protected: 11 typedef pointer* map pointer; 12 13 protected: 14 map_pointer map;//指向map，map是块连续空间，其内的每个元素都是一个指针，指向一块缓冲区 15 size_type map_size;//map可容纳多少指针 16 17 ... 18 19 }
4、构造和内存管理
如果申请的map空间不够时，也需要重新配置更大的空间，将原来map里的指针拷贝过来，最后释放原来的空间。
5、和vector的区别
vector是单向开口的连续线性空间， dequeu是一种双向开口的连续线性定 ；
deque允许于常数时间内对起头端进行元素的插入或移除操作 ；
deque没有所谓容量(capacity)观念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并链接起来
