【无标题】

deque
头文件#include
数据结构
支持在两端高效插入或删除元素的连续线性存储空间，可以看作vector和queue的结
合体
deque支持随机访问，deque在头部增删元素只需要O(1)
deque没有容量的概念，随时可以增加并链接一段新的空间
迭代器
随机访问迭代器，但deque的迭代器不能看作普通的指针，比vector要复杂很多
因此应尽可能的使用vector而不是deque
声明
dequea
常用a.push_back()对deque进行初始化赋值

访问
1.通过数组方式
2.通过迭代器
操作
a.push_back(x)将x添加到容器尾部
a.push_front(x)将x添加到容器头部
a.pop_back()删除容器最后一个元素
a.pop_front()删除容器内第一个元素
a.front()返回第一个元素
a.back()返回最后一个元素
a.insert(it,c)在it位置插入c元素，返回新元素的位置
a.insert(it,beg,end)在it位置插入[beg,end)区间的数据，无返回值
erase(beg,end)删除[beg,end)区间的数据，返回下一个数据的位置
dequed;
inti;
d.push_back(13);
d.push_back(32);
d.push_back(29);
cout<<"数组方式访问deque元素："< for(i=0;i cout<<"d["<
deque::iteratorj;//定义迭代器
cout<<"迭代器访问deque元素："< for(i=0,j=d.begin();j!=d.end();i++,j++)
{
cout<<"d["< }