deque概念
容器deque和vector非常相似，属于序列式容器。都是采用动态数组来管理元素，提供随机存取，并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。
创建deque
deque<Elem> c; 创建一个空的deque
deque<Elem> c1(c2); 复制deque,复制跟c1一模一样的队列c2
deque<Elem> c(n);         创建一个deque,元素个数为n,且值均为0
deque<Elem> c(n,num);     创建一个deque,元素个数为n,且值均为num
c.assign(n,num); 初始化deque, 初始化后元素个数为n,且值均为num
deque<int>::iterator it; 正向迭代器
deque<int>::reverse_iterator rit;   逆向迭代器
数据访问
c.at(idx); 返回索引下标idx所指的数据（从0开始）
c.front(); 返回第一个数据
c.back(); 返回最后一个数据
c.begin(); 返回指向第一个数据的迭代器
c.end(); 返回指向最后一个数据的下一个位置的迭代器
c.rbegin(); 返回逆向队列的第一个数据
c.rend(); 返回指向逆向队列的最后一个数据的下一个位置的迭代器
加入数据（pos、beg、end均为迭代器）
c.push_back(num); 在尾部加入一个数据num
c.push_front(num); 在头部插入一个数据num
c.insert(pos,num); 在该pos位置的数前面插入一个num
c.insert(pos,n,num); 在该pos位置的数前面插入n个num
c.insert(pos,beg,end); 在该pos位置的数前插入在[beg,end)区间的数据
删除数据（pos、beg、end均为迭代器）
c.pop_back(); 删除最后一个数据
c.pop_front(); 删除头部数据
c.erase(pos); 删除pos位置的数据
c.erase(beg,end); 删除[beg,end)区间的数据
其他操作
c.clear(); 销毁所有数据，释放内存
c.empty(); 判断容器是否为空
c.resize(n); deque队列的长度置为n，只保留队列前n个数
c.size(); 返回容器中实际数据的个数
swap(c1,c2); 将c1和c2元素互换
//在deque中查找某元素
deque<int>::iterator pos=find(c.begin(),c.end(),num);
if(pos!=c.end()) printf("find success\n");
else printf("find failed\n");
//反向遍历队列中的元素：
deque<int>::reverse_iterator rit;
for(rit = c.rbegin();rit != c.rend(); rit++)
        printf("%d ",*rit);