우선순위큐(Priority Queue) 우선순위큐는 선입선출인 큐와는 다르게 이름 그대로 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 우선순위의 판단기준은 데이터에 근거하며, 목적에 맞게 우선순위를 결정해야 한다. 우선순위큐 구현 방법: 배열기반, 연결리스트기반, 힙(Heap)기반 우선순위큐는 배열 및 연결리스트 보다는 힙으로 구현하는 것이 가장 바람직하다. 힙을 사용해야 이유: 배열과 연결리스트는 우선순위가 낮은 데이터를 삽입할 경우 모든 데이터와 우선순위를 비교해야 한다. 하지만 힙을 사용하면 삽입과 같은 과정을 진행할때 대부분 부모노드와 자식노드사이에서 비교연산이 이루어지기 때문에 힙은 트리의 높이 만큼 비교연산을 진행하면 된다. ->힙을 사용하여 우선순위큐 구현(우선순위큐는 추상적인 개..