개념 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조이다. 배열안의 데이터를 우선순위에 따라 처리하고 싶을 때 사용한다. 우선순위 큐를 배울 때 함께 배우는 개념으로 큐, 스택이 있는데 이와 구분될 필요가 있다. 아래 테이블에 정리되었듯이 자료 추출시점이 삽입시점에 구애받지 않고 우선순위에 따라 추출된다. 자료구조 pop 스택(Stack) 가장 나중에 삽입된 데이터 큐(Queue) 가장 먼저 삽입된 데이터 우선순위 큐(Priority Queue) 가장 우선순위가 높은데이터 구현 우선순위 큐의 구현방법은 여러가지가 있다. List를 이용하는 방법도 가능하고, 숫자의 경우 heap구조의 활용이 시간복잡도상 유리한 부분이 있다. heap구조의 경우 정렬시 시간복잡도가 O(logN)이기..
