- push로 요소가 추가될 때마다 자동으로 내림차순 정렬(top이 가장 큰 수, 즉 [0] 에 가장 큰 수)되는 기능을 가지고 있다.
#include <queue>
priority_queue<int> pq;
priority_queue<int,vector<int>, greater<int>> pq; // 오름차순으로 선언 , 즉 top에 가장 작은 수가 온다.
pq.push(x); // pq에 x 추가
pq.emplace(x); // pq의 요소 형에 맞게 추가
pq.top(); // pq의 가장 위에 있는 값, priority_queue의 경우는 가장 큰 값을 반환
pq.pop(); // pq의 가장 위에 있는 값을 제거
pq.empty(); // pq가 비어있으면 true, 아니면 false 반환
pq.size(); // pq에 들어있는 요소 개수 반환
