看之前引用：C++数据结构之STL(十六)
简介
deque 是“double-ended queue ”的缩写， 和 vector 一样都是 STL的容器， deque 是双 端数组 ，而 vector 是单端的。
deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。
deque 可以随机存取元素。
deque 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比 较费时。
#include
deque 对象的默认构造
deque 采用模板类实现， deque 对象的默认构造形式： deque deqT; deque deqInt; // 一个存放 int 的 deque 容器。
deque deq Float; // 一个存放 float 的 deque 容器。
deque deq String; // 一个存放 string 的 deque 容器。
// 尖括号内还可以设置指针类型或自定义类型。
deque 末尾的添加移除操作
(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数
(2) 增加函数
void push_front(const T& x):双端队列头部增加一个元素X
void push_back(const T& x):双端队列尾部增加一个元素x
iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x
void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据
(3) 删除函数
Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last）中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素
(4) 遍历函数
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针，指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）
reverse_iterator rbegin():反向迭代器，指向最后一个元素
reverse_iterator rend():反向迭代器，指向第一个元素的前一个元素
(5) 判断函数
bool empty() const:向量是否为空，若true,则向量中无元素
(6) 大小函数
Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值
(7) 其他函数
void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x
这里有一些例子：STL之三：deque用法详解
