/*
==============================
[C++ Queue 기본 함수 정리]
==============================

#include <queue>

queue<int> q;   // 정수형 큐 선언

--------------------------------
1. push(x) : 큐 뒤에 값 넣기
--------------------------------
q.push(10);
q.push(20);

결과:
앞 [10 20] 뒤


--------------------------------
2. pop() : 맨 앞 값 제거
--------------------------------
q.pop();

예:
[10 20]
→ pop()
→ [20]

※ 주의: 값 반환 안함!


--------------------------------
3. front() : 맨 앞 값 확인
--------------------------------
q.front();

예:
[10 20]
→ 결과: 10


--------------------------------
4. back() : 맨 뒤 값 확인
--------------------------------
q.back();

예:
[10 20]
→ 결과: 20


--------------------------------
5. empty() : 큐가 비었는지 확인
--------------------------------
q.empty();

예:
비어있으면 → true
값 있으면 → false


--------------------------------
6. size() : 큐 크기 확인
--------------------------------
q.size();

예:
[10 20 30]
→ 결과: 3


--------------------------------
[중요 패턴 1] 값 꺼내기 기본형
--------------------------------
int x = q.front();
q.pop();


--------------------------------
[중요 패턴 2] 큐 전체 출력
--------------------------------
while (!q.empty()) {

    cout << q.front() << " ";
    q.pop();

}


--------------------------------
[추가] pair 큐 (BFS에서 사용)
--------------------------------
queue<pair<int,int>> q;

q.push({1,2});

int x = q.front().first;
int y = q.front().second;

q.pop();


--------------------------------
[큐 특징]
--------------------------------
FIFO 구조
First In First Out
(먼저 들어간 것이 먼저 나온다)

예:
push(1)
push(2)
push(3)

pop → 1
pop → 2
pop → 3

==============================
*/