deque双端队列用法

Posted 2020-09-18 天道酬勤007

#include <iostream>
#include <cstdio>
#include <deque>
#include <algorithm>
using namespace std;
deque<int> dq;
int main()
{
    dq.push_front(102);///插入头部
    dq.push_back(101);///插入尾部
    sort(dq.begin(),dq.end());
    deque<int>::iterator it = dq.begin();
    for( ; it!=dq.end(); it++){
        printf("%d ",*it);
    }
    cout<<endl;


    cout<<endl;
    printf("%d %d\n",dq[0], dq[1]);
    dq.pop_back();///删除尾部
    dq.pop_front();///删除头部
    for(int i = 0; i < dq.size(); i++){
        printf("%d ",dq[i]);///可以直接通过下标来访问内容，。
    }


    return 0;
}