deque函数：（双端队列）
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 怎么中间也可以添加删除？
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 pop_front():双端队列删除头部元素 void push_back(const T& x):双端队列尾部增加一个元素x void pop_back():双端队列删除尾部元素 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
没有要求像vector的内存连续，但也可以随机访问
内容摘自百度