우선순위큐

우선순위 큐 : 임의의 순서로 입력된 우선순위된 원소들을 저장하고 우선순위에 따라 출력하는 추상 데이터 타입 저장된 원소들 중 가장 우선순위가 높은 원소가 삭제됨 키 응용프로그램에서는 종종 "키"라고 불리는 매개변수 또는 특성에 따라 객체들을 비교하고 순위를 매기는 것이 필요하다. 여기서 키는 집합에 포함된 각 객체에 주어진 값이다. 공식적으로, 우리는 키를 원소들에게 속성으로 주어진 객체라고 정의하며 그 원소를 식별하거나 순위를 정하거나 측정하는 데 사용된다. 비교자(Comparator) 우선순위 큐의 구현에 있어 중요한 점은 키를 비교하기 위한 관계를 정의하는 방법이다. 일반적인 접근방법은 우선순위 큐를 템플릿화된 클래스로 가정하는 것이다. 우리는 우선순위 큐의 원소로 사용될 수 있는 각 클래스가 타..