백준 18258번: 큐 2

 

큐의 명령어를 익히는 간단한 문제이다.

 

 

 

 

 

 

 

 

 

#include <iostream>
#include <string>
#include <stack>
#include <queue>
using namespace std;

int n;


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);	//cin 실행속도 향상

	string q;
	queue<int> que;

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> q;
		if (q == "push") {
			int p = 0;
			cin >> p;
			que.push(p);
		}
		else if (q == "pop")
			if (que.empty())
				cout << "-1\n";
			else {
				cout << que.front() << "\n";
				que.pop();
			}

		else if (q == "size")
			cout << que.size() << "\n";
		else if (q == "empty")
			cout << que.empty() << "\n";
		else if (q == "front")
			if (que.empty())
				cout << "-1\n";
			else
				cout << que.front() << "\n";

		else if (q == "back")
			if (que.empty())
				cout << "-1\n";
			else
				cout << que.back() << "\n";
			
	}

	return 0;
}