우선순위 큐는 힙을 사용하여 구현할 수 있습니다. 일반 큐는 선입선출(FIFO) 방식의 데이터 구조입니다. 요소는 대기열 끝에 추가되고 처음부터 제거됩니다. 우선순위 대기열에서는 요소에 우선순위가 할당됩니다. 요소에 액세스하면 우선순위가 가장 높은 요소가 먼저 제거됩니다. 예를 들어, 병원의 응급실에서는 환자에게 우선순위 번호를 할당합니다. 우선순위가 가장 높은 환자를 먼저 치료합니다.

우선순위 큐는 힙을 사용하여 구현할 수 있으며 루트는 큐에서 우선순위가 가장 높은 객체입니다. 힙은 힙 정렬에 도입되었습니다. 우선순위 큐의 클래스 다이어그램은 아래 그림에 나와 있습니다. 구현은 아래 코드에 나와 있습니다.

아래 코드는 환자에 대한 우선순위 대기열을 사용하는 예를 제공합니다. 환자 클래스는 21~38행에 정의되어 있습니다. 6~9행에서는 관련 우선순위 값을 사용하여 4명의 환자가 생성됩니다. 8번째 줄은 우선순위 큐를 생성합니다. 환자는 12~15행에 대기열에 추가됩니다. 18행은 대기열에서 환자를 제거합니다.

신디(우선순위:7) 팀(우선순위:5) 존(우선순위:2) 짐(우선순위:1)