큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO, First In First Out)의 자료구조이다.
C++에서는 queue 라는 헤더 파일을 제공한다.
#include <iostream>
#include <queue> queue 헤더 파일 include
using namespace std;
queue<int> q; int형 queue 선언
q.push(1);
q.push(3);
q.push(5); queue 에 데이터 추가
q.pop(); queue에서 데이터 제거, 이때 가장 앞의 데이터인 1이 제거됨
q.size(); queue의 크기
q.empty(); queue가 비어있으면 true, 그렇지 않다면 false 반환
q.front(); queue의 가장 첫번째 데이터
q.back(); queue의 가장 마지막 데이터