双端队列是除向量vector外唯一一个支持随机存取迭代器的容器。但它在一个方面比vector做的好，可以在被控序列的开始处以常数时间插入或删除元素，当然，它也支持在序列的末端以常数时间做插入和删除，但在尾端的操作和vector没有什么区别。
为了能够在两端都可以高效的插入删除元素，双端队列在某个偏移量off处开始其有效内容，它把序列的长度存在另一个整数size中。假如我们没有在被控序列的中间插入或删除元素，那么即使对它的任意一端进行了插入或删除元素，原有的迭代器还是能够继续的指向它原来所指向的元素。
双端队列可以像列表一样很好的实现先进先出（FIFO）队列或后进先出（LIFO）队列（即栈）。与列表list进行比较，如果我们需要对被控序列的元素进行随机存取，那么deque是远胜于list的；如果我们希望频繁的在任意位置插入新元素，双端队列需要的时间是线性的，而list需要的时间仅为常数。
双端队列与vector比较，虽然在所有的操作中，双端队列的效率比vector非平即胜，但是双端队列比向量vector需要更多的存储空间的开销，并且在双端队列中任意存取一个元素所需的时间还是比vector多很多。
因此，可以把双端队列deque看做是向量vector和列表list的一个折中。如果对于给定应用程序中的大部分操作，其时间复杂度在能够接受的范围内，那么最好选用vector或list中的一个；如果需要在效率和效率引入的复杂度之间维持平衡，那么推荐选择双端队列deque。
包含头文件 #include <deque> 声明命名空间 using namespace std;
1）构造函数
deque(); //创建一个空的deque 如：deque<int> a;
deque(int nSize); //创建一个空的deque，元素个数为nSize 如：deque<int> a(10);
deque(int nSize,const T& val); //创建一个deque，元素个数为nSize，且值都为val 如：deque<string> a(5,"have fun");
deque(const deque&); //拷贝（复制）构造函数
如：deque<string> a(5,"have fun");
deque<string> b(a);
deque(begin,end); //复制另一个数组[begin,end)区间内的元素到deque中
如：int ia[6] = { -2, -1, 0, 1, 2, 1024 };
deque<int> a(ia,ia+6);
2）插值取值函数
void push_front(const T& val); //双端队列头部增加一个元素val
void push_back(const T& val); //双端队列尾部增加一个元素val
void pop_front(); //删除双端队列的第一个元素，双端队列不能为空
void pop_back(); //删除双端队列的最后一个元素，双端队列不能为空
void assign(size_type n,const T& x); //重置双端队列，把双端队列设置为由n个元素组成的值为x的新双端队列
void assign(const_iterator first,const_iterator last); //重置双端队列，把双端队列中[first,last)的元素设置成当前元素
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)中元素，注意last是指向要删除的最后一个元素的下一个元素;
void clear(); //清空双端队列中所有元素，功能等同于erase(deque.begin(),deque.end());
4）遍历函数
reference front(); //返回首元素的引用
reference back(); //返回尾元素的引用
iterator begin(); //返回双端队列头指针，指向第一个元素
iterator end(); //返回双端队列尾指针，指向双端队列最后一个元素的下一个位置
reverse_iterator rbegin(); //反向迭代器，指向最后一个元素
reverse_iterator rend(); //反向迭代器，指向第一个元素之前的位置
reference at(size_type pos); //随机存取pos位置的元素
reference operator[](size_type pos); //随机存取pos位置的元素
5）判断函数
bool empty() const:判断双端队列是否为空，若为空，则返回true
6）大小函数
void resize(size_type n); //将双端队列的元素调整到n个，多删少补，值随机
void resize(size_type n,T& x); //将双端队列的元素调整到n个，多删少补，值为x
int size() const; //返回当前双端队列中元素的个数
int max_size() const; //返回最大可允许的deque元素数量值
7）其他函数
void swap(deque& x); //交换两个deque中的元素