what is Queue?

first in first out 구조로 제일 처음 넣은 데이터가 처음으로 빠져나옴

기본함수로는 push, pop, empty, front, back, swap 등이 있다.

stack과 달리 front 원소와 back 원소에 접근할 수 있다

Queue 선언

#include <queue>
queue<int> q;

Queue 기본 함수

• 데이터 추가

queue.push(element);
queue.emplace(element);

• 데이터 삭제

queue.pop();

• 데이터 반환

queue.front();
queue.back();

• 사이즈 반환

queue.size();

• 비어있는 지 확인

queue.empty();

• 내용 바꾸기

swap(queue1,queue2);