노트와 노트

우선순위 큐(Priority Queue) 우선순위 큐는 가장 먼저 삽입된 데이터를 가장 먼저 추출하는 큐(Queue) 자료구조와는 달리, 높은 우선순위를 가진 데이터를 가장 먼저 처리하는 것을 특징으로 하는 자료구조이다. 데이터를 삽입 순서가 아닌 우선순위대로 처리하고 싶을 때 유용한 자료구조로, 스택과 큐와 비교한 내용은 아래와 같다. 자료구조 데이터 처리 기준 추출되는 데이터 스택(Stack) 삽입 순서 FILO 가장 먼저 삽입된 데이터가 마지막에 추출 큐(Queue) 삽입 순서 FIFO 가장 먼저 삽입된 데이터가 제일 먼저 추출 우선순위 큐(Priority Queue) 우선 순위 삽입 순서와 상관없이 우선순위 높은 데이터가 먼저 추출 우선순위 큐는 리스트나 힙을 통해 구현할 수 있으나 대부분의 경우..