deque简介
deque是“double-ended queue"的缩写。deque是双端的，而vector是单端的。deque在接口上和vector非常相似，许多操作可以直接替换。
deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）
deque头部和尾部添加或移除元素都非常快，但是在中部安插元素或移除元素都比较费时。
deque使用前准备
#include <deque>
using namespace std;
deque对象的默认构造形式：
deque<T> deqT;
如：
deque<int>deqInt;//一个存放int的deque容器
deque<float>deqFloat;//一个存放float的deque容器
deque末尾的添加移除操作：
deque.push_back(elem);//在容器尾部添加一个数据
deque.push_front(elem);//在容器头部插入一个数据
deque.pop_back();//删除容器最后一个数据
deque.pop_front();删除容器第一个数据
deque的数据存取
deque可以用deque.at(idx)或deque[idx]进行数据存取，二者差异与vector类似
deque.front();//返回第一个数据
deque.front();//返回最后一个数据
deque与迭代器：(和vector一样，见vector)
deque.begin();//返回容器中第一个元素
deque.end();//返回容器最后一个元素之后的迭代器
deque.rbegin();//返回容器中倒数第一个元素的迭代器
deque.rend();//返回容器中倒数最后一个元素之后的迭代器
deque对象的带参数构造(与vector完全类似)
deque(beg,end);//将[beg,end)区间的元素赋给deque
deque(n,elem);//将n个值为elem的元素赋值给deque
deque(const deque &deq);//将deq赋值给当前的deque
deque的赋值(见vector中assign用法）
deque.assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身
deque.assign(n,elem);将n个elem拷贝赋值给本身
deque & operator=(const deque &deq);//重载等号操作符
deque.swap(deq);//将deq与本身的元素互换
deque的大小：
deque.size();//返回容器中元素的个数
deque.empty();//判断是否为空
deque.resize(num);//重新指定容器的长度为num，容器变长，则以elem值填充新位置，若容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num,elem);重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
deque的插入（与vector类似）：
deque.insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。
deque.insert(pos,n,elem);在pos位置插入n个elem数据，无返回值。
deque.insert(pos,beg,end);在pos位置插入[beg,end)区间的数据，无返回值。
删除：（与vector类似）
deque.clear();
deque.erase(beg,end);
deque.erase(pos);
queue,stack是对deque的限制的容器
queue是队列容器，是一种”先进先出”的容器。queue是简单地装饰deque容器而成为另外的一种容器。
queue使用：
使用：
#include <queue>
using namespace std;
构造函数和vector，deque完全类似
queue的push与pop操作：
queue.push(elem);往队尾添加元素
queue.pop();//从对头移除第一个元素
queue对象的拷贝构造与赋值：
queue（const queue &que);
queue& operator=(const queue &que);
queue的数据存取
queue.back();//返回最后一个元素
queue.front();//返回第一个元素
queue的大小：
queue.empty();//判断是否为空
queue.size();//返回队列的大小
stack的使用
stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。
使用前：
#include <stack>
using namespace std;
默认构造函数与vector，deque类似
stack的push与pop操作：
stack.push(elem);//往栈头添加元素
stack.pop();//从栈头移除第一个元素
stack对象的拷贝构造与赋值：
stack（const stack &stk);
stack &operator=(const stack &stk);
stack的数据存取：
stack.top();//返回最后一个压入栈的元素
stack的大小：
stack.empty();//判断堆栈是否为空
stack.size();//返回堆栈的大小
容器list的使用方法
list是一个双向链表容器，可以高效地进行插入删除元素，list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。
list使用前准备
#include <list>
using namespace std;
list头尾的添加，移除操作
list.push_back(elem);//在容器尾部添加一个元素
list.pop_back();删除容器中的最后一个元素
list.push_front(elem);//在容器开头插入一个元素
list.pop_front();//从容器开头移除第一个元素
list的数据存取：
list.front();//返回第一个元素
list.back();//返回最后一个元素
list与迭代器：同vector
list.begin();
list.end();
list.rbegin();
list.rend();
list对象的带参数构造函数：
list(beg,end);
list(n,elem);
list(const list &lst);
list的赋值
list.assign(beg,end);
list.assign(n,elem);
list &operator=(const list &lst);
list.swap(lst);
list的大小
list.size();
list.empty();
list.resize(num);
list.resize(num,elem);
list的插入
list.insert(pos,elem);
list.insert(pos,n,elem);
list.insert(pos,beg,end);
list的删除（有不同）：
list.clear();
list.erase(beg,end);
list.erase(pos);
list.remove(elem);删除容器中所有与elem值匹配的元素
list的反序排列
list.reverse();//反转链表，比如list包含1,3,5元素，运行此方法后，list就包含5,3,1元素