双端队列（deque）和deque一样都是STL的容器，deque是双端数组，而deque是单端的。跟任意其它类型容器一样，它能够存放各种类型的对象。
二、容器特性1.顺序序列
deque是由多个连续内存组成的。可以通过元素在序列中的位置访问对应的元素。
2.动态数组
支持对序列中的任意元素进行快速直接访问。在前端和末尾添加/删除元素操作是比较快的。
3.支持随机访问迭代器(下一章介绍)
可以用迭代器随意访问容器
三、基本函数实现1，构造函数
deque();创建一个空deque
deque(int nSize);创建一个deque,元素个数为nSize
deque(int nSize,const t& t);创建一个deque，元素个数为nSize,且值均为t
deque(const deque&);复制构造函数
deque(begin,end);复制[begin,end)区间内另一个数组的元素到deque中
2.增加函数
void push_back(const T& x); 尾部增加一个元素X
void push_front(const T& x); 头部增加一个元素X
iterator insert(iterator it,const T& x);队列中迭代器指向元素前增加一个元素x
iterator insert(iterator it,int n,const T& x);队列中迭代器指向元素前增加n个相同的元素x
iterator insert(iterator it,const_iterator first,const_iterator last);队列中迭代器指向元素前插入另一个相同类型队列的[first,last)间的数据
3.删除函数
iterator erase(iterator it);删除队列中迭代器指向元素
iterator erase(iterator first,iterator last);删除队列中[first,last)中元素
void pop_back();删除队列中最后一个元素
void pop_front();删除队列中的第一个元素
void clear();清空队列中所有元素
4.遍历函数
reference at(int pos);返回pos位置元素的引用
reference operator[](int Pos);返回pos位置元素的引用
reference front();返回首元素的引用
reference back();返回尾元素的引用
iterator begin();返回队列头指针，指向第一个元素
iterator end();返回队列尾指针，指向队列最后一个元素的下一个位置
reverse_iterator rbegin();反向迭代器，指向最后一个元素
reverse_iterator rend();反向迭代器，指向第一个元素之前的位置
5.判断函数
bool empty() const;判断队列是否为空，若为空，则队列中无元素
6.大小函数
int size() const;返回队列中元素的个数
int max_size() const;返回最大可允许的deque元素数量值
7.其他函数
void swap(deque&);交换两个同类型队列的数据
void assign(int n,const T& x);设置队列中第n个元素的值为x
void assign(const_iterator first,const_iterator last);队列中[first,last)中元素设置成当前队列元素
四、基本用法
//和vector用法基本相同
