우선순위 큐

1 개요

priority queue

우선순위 큐

• 각 원소들이 우선순위를 가지는 큐
• 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리됨

같은 우선순위를 가진 원소는 선입선출(또는 후입선출) 기준에 따라 처리됨

2 같이 보기

• 큐
• 우선순위
• 자바 PriorityQueue

3 참고

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