[STL] priority_queue

🐢 기본 형태

#include <queue>
priority_queue<T, Container, Compare>

priority_queue< int, vector<int>, less<int> > pq;
priority_queue< int, vector<int>, greater<int> > pq;

순서대로 기본형태, Max_Heap, Min_Heap
T - 저장된 요소의 유형 (원하는 자료형 및 클래스 생성)
Container - 요소를 저장하는 데 사용할 기본 컨테이너의 유형.
Compare - 비교 유형(함수)

🐢 요소접근

• top() : top에 있는 원소 반환
  
  
  

🐢 추가/삭제

• push(element) : 우선순위 큐에 element 추가
• pop() : 우선순위 큐에서 top에 있는 원소 삭제
  
  
  

🐢 기타

• size() : 우선순위 큐에 있는 원소의 수를 반환
• empty() : 비어있으면 true 아니면 false를 반환