우선순위 큐

우선순위 큐(priority_queue)

높은 우선순위를 가진 원소부터 출력되는 큐

헤더파일

#include <queue>

선언

• priority_queue<자료형> 변수명
  선언한 자료형 변수들을 내림차순에 따라 정렬.
  우선순위 큐는 내림차순이 default
  ex) priority_queue<int> pq;

• priority_queue<자료형, Container, greater<자료형>> 변수명
  ex) priority_queue<int, vector<int>, greater<int>> pq;

• priority_queue<자료형, Container, Compare> 변수명
  선언한 자료형 변수들을 Compare에 따라 정렬한다.
  - Container : vector 같은 컨테이너
  - Compare : 비교함수 클래스
  ex) priority_queue<int, vector<int>, cmp>> pq;
  

연산

• push(element) : 우선순위 큐에 원소를 삽입하고 우선순위에 따라 정렬
• pop() : 맨 앞 원소 삭제
• top() : 맨 앞 원소 반환
• empty() : 우선순위 큐가 비어있으면 true, 아니면 false
• size() : 우선순위 큐의 크기를 반환