4. Queue / Priority Queue

#include <queue>

 

Queue는 FIFO 구조로 First In First Out이다.

먼저 들어간 값이 먼저 호출된다

 

1. push(): 큐에 데이터를 삽입합니다.
2. pop(): 큐의 맨 앞에서 데이터를 빼냅니다.
3. front(): 큐의 맨 앞에 있는 데이터를 반환합니다.
4. back(): 큐의 맨 뒤에 있는 데이터를 반환합니다.
5. empty(): 큐가 비어있는지 확인합니다.
6. size(): 큐에 있는 데이터의 개수를 반환합니다.

 

한편 priority_queue<int> pq; 와 같이 우선순위 큐 또한 제공한다.

 

priority_queue는 queue구조로 되어있는데 , 기본적으로는 내림차순으로 정렬이 되어있으며, 사용자가 정의하여 그 함수에 맞게 정렬이 가능한 특별한 queue구조이다.

 

같은 라이브러리를 쓰기 때문에 멤버 함수 역시 동일하다.

1. push(): 우선순위 큐에 데이터를 삽입합니다.
2. pop(): 우선순위 큐의 맨 앞에서 데이터를 빼냅니다.
3. top(): 우선순위 큐에서 가장 우선순위가 높은 데이터를 반환합니다.
4. empty(): 우선순위 큐가 비어있는지 확인합니다.
5. size(): 우선순위 큐에 있는 데이터의 개수를 반환합니다.