双端队列deque

#include<deque>
//a) 构造函数
deque<int> ideq
//b)增加函数
 ideq.push_front( x):双端队列头部增加一个元素X
 ideq.push_back(x):双端队列尾部增加一个元素x
//c)删除函数
ideq.pop_front():删除双端队列中最前一个元素
ideq.pop_back():删除双端队列中最后一个元素
ideq.clear():清空双端队列中元素
//d)判断函数
ideq.empty() :向量是否为空，若true,则向量中无元素
//e)大小函数
ideq.size():返回向量中元素的个数
支持迭代器begin()/end()

rbegin() 返回指向尾部的逆向迭代器
rend() 返回指向头部的逆向迭代器

rbegin() 返回指向尾部的逆向迭代器
rend() 返回指向头部的逆向迭代器

#include<deque>
#include<iostream>
using namespace std;
int main()
{
    deque<int>q;
    for(int i=0;i<10;i++) q.push_back(i);
    for(auto it=q.rbegin();it!=q.rend();it++) cout<<*it<<" ";
    return 0;
}
/*
结果：
9 8 7 6 5 4 3 2 1 0 
*/

deque功能很强不过比较慢