[Data Structure]우선순위 큐(Priority Queue)

우선순위 큐(Priority Queue)란? 큐는 FIFO의 규칙을 준수하는 자료구조입니다.

[Data Structure]큐(Queue) 큐(Queue)란? 큐는 대표적인 자료구조 중 하나로 한쪽에서는 데이터의 삽입만, 다른 한쪽에서는 데이터의 ... blog.naver.com 우선순위 큐는 여기서 각 원소에 우선순위(Priority)가 있어 dequeue를 할 때, 우선순위에 따라서 dequeue를 하는 큐를 의미합니다.

예를 들면, 도로에서 일반 차량보다 구급차나 소방차가 먼저 지나가야 하는 원리와 같습니다. 우선순위 큐의 구현(C언어) 우선순위 큐는 다양한 방식으로 구현할 수 있습니다.

배열이나 연결리스트를 이용해서도 구현할 수 있지만, 여기서 핵심은 Heap 구조를 이용해서 구현하는 것입니다. 정렬되지 않은 배열 기반 우선순위 큐 구현 데이터의 삽입 시에는 무조건 마지막 위치에 삽입하면 됩니다.

데이터의 삭제 시에는 먼저 최댓값을 찾아야 합니다. 그리고 그 최댓값을 삭제하고 ...