자료구조 & 알고리즘
[JAVA/자료구조] 우선순위 큐(Priority Queue) (Heap)
우선순위 큐(Priority Queue)우선순위 큐는 Queue와 비슷하지만, 선입선출 구조인 Queue와 달리 Queue에 들어있는 자료 중 우선순위를 설정하여우선순위가 높은 순서대로 데이터를 꺼내는 구조이다.큐에 들어오는 모든 데이터에 우선순위가 존재하며, 데이터를 꺼낼 때 우선순위가 높은 순서대로 나온다.우선순위가 같은 경우에는 선입선출 방식을 따른다.자바의 우선순위 큐는 힙(Heap) 방식으로 구현되어 있다. 아래 링크에 Heap에 대해 정리해 두었으니 확인하길 바란다.2023.06.11 - [자료구조] - [JAVA/자료구조] 힙(Heap), 최소 힙(Min Heap), 최대 힙(Max Heap)우선순위 지정PriorityQueue는 생성할 때 우선순위를 지정해주어야 한다.자바에서 지원하는 기본..
