우리가 알고있는 일반적인 큐(Queue)는 FIFO(First In - First Out) 구조입니다. 즉, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조였습니다. 1. 우선순위 큐 - Priority Queue 1.1 우선순위 큐 (Priority Queue)란? 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 구조입니다. 우선순위 큐는 힙(Heap)이라는 자료구조를 가지고 구현할 수 있습니다. 일상적인 예를 들자면, 제일 응급한 환자부터 치료하는 병원의 응급실이라고 할 수 있습니다. 즉, 우선순위가 가장 높은 환자부터 먼저 치료를 하는 것입니다. 1.2 우선순위 큐를 구현하는 방법 1.2.1 구현 방법 종류 1. 배열(Array..
