STL-deque(ACM)

1.两段都可以插入和删除（头 插入删除 尾 插入删除）

 普通队列无法用pop_back()删除队列最后的元素，类似地，由于普通队列只能插入头删除，所以push()、pop()无需带_front()、_back()

 正因双端队列可以对 头尾 操作 所以需要 push_front()、push()_back() 这样区分头尾操作

3.可以按照下标去访问，下标从0开始

重构函数（默认）

deque<int> d;

基本操作

    d.front();
    d.back();
    d.size();
    d.empty();

    d.push_front();
    d.push_back();

    d.pop_front();
    d.pop_back();   

直接下标访问

// 举例
cout << q[2] << endl;