[백준 - C++] 10845번: 큐

앞선 글이었던 스택과 크게 다르지 않은 큐 구현이다.

달라진 부분은 스택은 LIFO, 큐는 FIFO 형태이기 때문에 pop이 front냐 back이냐의 차이가 있고, 스택에서는 top()으로 맨 위 원소만 확인할 수 있었던 반면에, 큐는 front()와 back()으로 맨 앞과 맨 뒤 원소를 확인할 수 있다는 차이가 있다.

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

int main(void) {
    int N;
    scanf("%d", &N);
    queue<int> q;
    for(int i = 0; i < N; i++)
    {
        string cmd;
        cin>> cmd;
        if(cmd == "push")
        {
            int m;
            scanf("%d", &m);
            q.emplace(m);
        }
        else if(cmd == "pop"){
            if(q.empty())
                printf("%d\n", -1);
            else{
            printf("%d\n", q.front());
            q.pop();
            }
        }
        else if(cmd == "size")
            printf("%d\n", static_cast<int>(q.size()));
        else if(cmd == "empty")
            printf("%d\n", q.empty());
        else if(cmd == "front")
        {
            if(q.empty())
                printf("%d\n", -1);
            else
            printf("%d\n", q.front());
        }
        else{
            if(q.empty())
                printf("%d\n", -1);
            else
            printf("%d\n", q.back());
        }
    }
    return 0;
}