[C++] Queue STL

Queue 란?

Queue는 C++의 STL 중 하나이다. 

큐는 FIFO(First In First Out) 구조로, 제일 처음에 넣은 데이터가 처음으로 빠져나오는 구조이다.  

 

먼저, Queue STL을 사용하기 위해서는 다음과 같은 헤더파일을 포함해주어야 한다.

#include <queue>

 

Queue를 사용할 때는 다음과 같은 방식으로 사용한다.

ex) queue<int>q;

 

---

Queue 기본 함수

<큐에 데이터 추가> - 맨 뒤에 데이터를 추가한다.

큐이름.push(데이터)

 

<큐의 데이터 삭제> - 맨 앞 데이터를 삭제한다.

큐이름.pop()

 

<큐의 첫 번째 데이터 반환> - 맨 앞 데이터를 반환한다. 

큐이름.front()

 

<큐의 마지막 데이터 반환> - 맨 뒤 데이터를 반환한다. 

큐이름.back()

 

<큐의 사이즈 반환> - 원소의 수를 리턴한다.

큐이름.size()

 

<큐가 비어있는 지 여부> - queue가 비어있는 지 확인한다. (비어있다면 true, 아니면 false를 반환)

큐이름.empty()

 

<두 큐의 내용 바꾸기> - 큐1과 큐2의 내용을 바꾼다. swap 함수를 사용한다. 

swap(큐1,큐2)