题解 | 【模板】双端队列

#include <iostream>
#include<deque>
using namespace std;

int main() {
    int q;
    cin>>q;
    deque<int>de;
    while(q--){
        int op;
        cin>>op;
        if(op==1){
            int x;
            cin>>x;
            de.push_front(x);
        }
        else if(op==2){
            int x;
            cin>>x;
            de.push_back(x);
        }
        else if(op==3){
            cout<<de.front()<<endl;
            de.pop_front();
        }
        else if(op==4){
            cout<<de.back()<<endl;
            de.pop_back();
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")