우선순위 큐(Priority Queue)란?큐(Queue)는 FIFO(First In First Out) 구조로 먼저 들어온 데이터가 먼저 나가는 선형 자료구조이다.반면 우선순위 큐(Priority Queue)는 들어온 순서에 상관 없이 우선순위가 높은 데이터부터 나가는 구조이다.우선순위 큐 표현 방법3가지 방법이 있고 이중 JAVA의 PriorityQueue는 힙을 이용한 우선순위 큐이다.배열을 이용한 우선순위 큐연결리스트를 이용한 우선순위 큐힙을 이용한 우선순위 큐시간복잡도 비교표현방법삽입삭제순서 없는 배열O(1)O(n)순서 없는 연결 리스트O(1)O(n)정렬된 배열O(n)O(1)정렬된 연결 리스트O(n)O(1)힙O(log₂n)O(log₂n)힙을 이용한 우선순위 큐가 삽입, 삭제 연산에서 모두 O(l..