우선순위 큐

우선순위 큐

- 보통의 큐는 선입 선출(FIFO)의 원칙에 의하여 먼저 들어온 데이터가 먼저 나가게 됨

- 우선순위 큐는 데이터들이 우선 순위를 가지고 있고, 우선 순위가 높은 데이터가 먼저 나가게 됨

- 적절한 우선 순위를 부여하여 우선순위 큐를 스택이나 큐로 사용할 수 있음

- 우선순위 큐는 0개 이상의 요소의 모임

- 각 요소들은 우선 순위 값을 가지고 있음

- 우선순위 큐는 최소 우선순위 큐와 최대 우선순위 큐로 나뉨

• 최소 우선순위 큐: 우선 순위가 낮은 요소를 먼저 삭제
• 최대 우선순위 큐: 우선 순위가 높은 요소를 먼저 삭제