일반적인 큐는 FIFO 자료구조 이기 때문에 먼저 들어온 데이터를 먼저 내보냈다면, 우선순위 큐는 우선순위가 높은 데이터를 먼저 내보내는 자료구조

새로운 노드를 삽입하면 우선순위에 맞게 위치에 삽입 (Enqueue)하고, 제거를 할 때는 가장 우선 순위가 높은 맨 앞에 노드를 빼면서 삭제(Dequeue)한다

우선순위 큐는 배열, 연결 리스트 또는 힙으로 구현 가능. 힙으로 구현한 우선 순위 큐가 가장 효율적(힙으로 구현할 경우 탐색, 삽입, 삭제 시간복잡도가 logn. 나머지는 n인 경우 있다)

max haep 또는 min heap으로 구현한다. 구현 code는 heap dir 참조