우선순위 큐

1 개요

priority queue

優先順位 queue

우선순위 큐

• 큐의 스케줄링 방법의 하나
• 각 원소들이 우선순위를 가지는 큐
• 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리됨
• 같은 우선순위를 가진 원소는 선입선출로 처리됨

2 같이 보기

• 큐
• 우선순위
• 자바 PriorityQueue

3 참고

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