우선순위 큐 #Priority Queue [ 수정 내역 ] [ 수정 ]

최근 수정: 6년 전

1. 개요

Priority Queue. 우선순위 큐.

말 그대로 큐인데 우선순위가 있는 큐이다. 즉, 들어온 순서대로 나가는 일반 큐와 달리 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. 이 때, 들어온 순서와는 아무 상관이 없다.

2. 상세

다익스트라 알고리즘, 힙 정렬 등 여러 곳에서 상당히 유용한 자료구조이다. 구현은 힙을 사용하면 간단하게 할 수 있다. 힙의 특성이 가장 크거나 가장 작은 값이 루트로 올라가는 구조이므로 큐에서 뺄 때 힙의 루트 노드의 데이터를 반환하면 된다.

자세한 건 힙 참고 바람.