대표적인
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;