Priority Queue는 각 요소가 특정 우선 순위를 가지고 있는 큐이다. 높은 우선순위를 가진 data가 낮은 우선 순위를 가진 data보다 먼저 처리된다. Priority Queue의 ADT를 보면 insert(): 우선순위 큐에 새로운 data를 추가 deleteMax() or deleteMin() : 우선순위가 가장 높은(낮은) 항목을 제거 getMax() or getMin(): 우선순위가 가장 높은(낮은) 항목을 return isEmpty() : 비어있는지 확인 size() : 우선순위 큐에 저장된 data의 개수를 return clear() : 우선순위 큐의 모든 data 제거 Priority Queue 같은 경우 작업 스케줄링, 그래프 알고리즘, 네트워크 라우팅 등에서 활용된다. 구현 방..