deque容器
deque是一个双扣容器,两边插入效率都非常高，提供方法：push_front() ,pop_front,push_back(),pop_back(); vector一块连续的内存空间，deque是分段连续的内存空间；
1、deque构造函数
deque<t> deqt;默认构造形式
deque（beg，end）；
deque（n，elem）；
deque（const deque &deq）；拷贝构造函数
2、deque大小操作
deque.size();返回容器中元素的个数
deque.empty();
deque.resize();
deque.resize(num,elem);
3、deque双端插入和删除操作
push_back(elem);
push_front(elem);
pop_back(); pop_front();
4、deque数据存取
at（dex）；
operator[];
front();
back();
5、deque入操作
insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
insert(pos,beg,end);//在pos位置插入[beg，end）区间的数据，无返回值
6、deque删除操作
erase（）； </t>
7、distace逆序算法
deque根据迭代器求数组下标distance（）