우선순위 큐

1 개요

priority queue

優先順位 queue

우선순위 큐

• 큐의 스케줄링 방법의 하나
• 각 원소들이 우선순위를 가지는 큐
• 각 요소가 우선순위를 가지고 있는 자료구조
• 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리된다.
• 같은 우선순위를 가진 원소는 최초 정한 정책에 따라 선입선출(또는 후입선출)로 처리된다.
• 우선순위 큐는 다양한 방식으로 구현될 수 있으며, 힙(heap)은 그 중 하나의 구현 방식이다.
• 활용분야: 시뮬레이션, 네트워크 스케줄링, 운영체제의 작업 스케줄링

2 같이 보기

• 큐
• 힙(heap)
• 우선순위
• 자바 PriorityQueue

3 참고

• 위키백과 "우선순위 큐"
• 다음백과 "우선순위 큐"
• 네이버백과 "우선순위 큐"