题解 | 【模板】双端队列

#include<bits/stdc++.h>
using namespace std;



int main(){
	deque<int> dq;
	
	int a;  cin >> a;
	
	while(a--){
		int num;  cin >> num;
		
		if(num == 1){
			int x;  cin >> x;
			dq.push_front(x);
		}
		
		if(num == 2){
			int x;  cin >> x;
			dq.push_back(x);
		}
		
		if(num == 3){
			cout << dq.front() << endl;
			dq.pop_front();
		}
		
		if(num == 4){
			cout << dq.back() << endl;
			dq.pop_back();
		}
	}
	return 0;
}