이 글은 c++의 <queue>를 중점으로 다룹니다.

개념

큐(queue)는 먼저 입력한 데이터가 먼저 빠져나오는 자료구조입니다. (FirstInFirstOut)

선언

#include <queue>

std::queue<DataType> QueueName;

//queue<int> q; -> int형 데이터를 담는 큐 'q'

과 같은 방식으로 큐를 선언합니다.

주요 기능

아래 method들을 사용하려면 선언한 큐의 이름이 q라고 할때

q.pop();

처럼 사용할 수 있습니다.


그럼 method들을 소개하겠습니다.

void push(T data);   //큐에 데이터를 삽입합니다.
void pop();          //큐에서 데이터를 하나 뺍니다.
bool empty();        //큐가 비어있으면 false를, 그렇지 않으면 true를 반환합니다.
size_t size();       //큐에 저장된 데이터의 개수를 반환합니다.
T front();           //큐에서 가장 앞쪽의 값을 반환합니다.
T back();            //큐에서 가장 뒤쪽의 값을 반환합니다.