[c++ STL] Queue 기본 사용법 및 예제

queue는 뒤에 일렬로 데이터를 저장하는 방식의 자료구조 입니다.

맨앞의 데이터를 출력하며 삭제도 맨앞의 데이터를 삭제하게됩니다.

그래서 제일 처음 저장한 데이터가 출력이 되며

삭제도 제일 처음 저장한 데이터가 삭제됩니다.

 

선언방법을 알아봅시다.

 

#include<queue>

 

먼저 전처리기에 include를 해야합니다.

int형의 자료를 저장하는 int_queue라는

이름의 queue를 만든다고 한다면

 

queue<int> int_queue;

 

이런식으로 선언을 하면 됩니다.

 

사용방법을 알아 봅시다.

 

한쪽으로만 접근이 가능하기 때문에

push로만 데이터를 저장합니다.

int_queue.push(넣을 자료);

이런식으로 사용 하시면 됩니다.

 

지우는방법도 마찬가지로

pop으로만 삭제가 가능합니다.

int_queue.pop(넣을 자료);

이런식으로 사용 하시면 됩니다.

 

첫번째 데이터를 확인하는 방법도 있습니다.

front를 사용하면 첫번째 데이터를 반환 하게 됩니다.

cout<<int_queue.front();

이런식으로 사용하시면 됩니다

 

안의 데이터의 갯수를 확인하는 방법도 있습니다.

size를 사용하면 안의 데이터의 수를 반환 하게 됩니다.

cout<<int_queue.size();

이런식으로 사용하시면 됩니다.

 

안의 데이터가 비어 있는지 확인하는 방법도 있습니다.

empty 사용하면 안의 데이터의 수를 반환 하게 됩니다.

if (int_queue.empty())

empty자체가 bool타입으로 반환값을 갖기 때문에

이런식으로 조건문으로 사용하시면 됩니다.

 

간단한 예제 입니다.

실행화면 입니다.