[C++] 큐

대표적인 FIFO 알고리즘

✅ 헤더파일: #include <queue>

큐 선언
queue<int> q;

데이터 추가
queue.push(element)

데이터 삭제: FIFO 구조이기 때문에 front 데이터 삭제
queue.pop()

큐의 첫번째 데이터 반환(가장 먼저 push 한 원소)
queue.front()

큐의 마지막 데이터 반환(가장 마지막에 push 한 원소)
queue.back()

큐의 size 반환
queue.size()

큐가 비었는지 확인
queue.empty()

swap : 큐1과 큐2의 내용 바꾸기

swap(queue1 , queue2)

pair 사용하기

큐 pair 선언
queue <pair<int, int> > q;

큐에 pair 추가
q.push({1,2});
or
q.push(make_pair(3,4));

큐 pair 원소 뽑아오기
pair의 첫번째 원소 q.front().first
pair의 두번째 원소 q.front().second
or

auto cur = q.front();
cur.first;
cur.second;