STL-deque容器

deque容器：
功能：双端数组，可以对头端进行插入删除操作

deque与vector区别：
1.vector对于头部的插入删除效率低，数据量越大，效率越低
2.deque相对而言，对头部的插入删除会比vector快
3.vector访问元素的速度会比deque快，这和两者内部的实现有关

1.构造函数
和vector函数原型一样
2.赋值操作
3.大小操作
4.插入和删除
两端插入操作：
push_back(elem):在容器尾部插入
push_front(elem):在容器头部插入
pop_back();:删除容器最后一个数据
pop_front():删除容器第一个数据

指定位置操作：

insert(pos,elem):在pos位置插入一个elem元素拷贝，返回新数据的位置
insert(pos,n,elem):在pos位置插入n个elem元素，无返回值
insert(pos,beg,end):在pos位置插入[beg,end]区间的数据，无返回值
clear():清空容器的所有数据
erase(beg,end):删除[beg,end]区间的数据，返回下一个数据的位置
erase(pos):删除pos位置的数据，返回下一个数据的位置
5.数据存取操作和vecto容器一样
6.排序：利用sort算法