돌고 돌아 기본

우선순위 큐(Priority Queue)란? 큐의 모든 원소에 우선순위를 부여하여, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리되는 큐입니다. 우선순위 큐에 대해서 잘못 알려진 사실 우선순위 큐가 힙은 같다고 생각하는 분들이 많으나, 우선순위큐는 다른 추상 자료형처럼 추상적인 개념이며 힙이 아닙니다. 힙은 우선순위큐를 구현하는 여러 방법 중 보편적으로 많이 사용되는 자료구조입니다. 해당 글에서는 우선순위큐를 힙으로 구현한다고 가정하고 설명을 진행하도록 하겠습니다. 우선순위를 비교하는 방법 원소의 우선순위를 비교하여 주는 Comparator를 사용하여 비교하거나 원소에 Comparable 인터페이스 구현을 사용하여 비교합니다. /** * Inserts item x at positi..