(→개요) |
(→개요) |
||
| (같은 사용자의 중간 판 5개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;priority queue | ;priority queue | ||
;[[優先順位]] [[queue]] | |||
;우선순위 큐 | ;우선순위 큐 | ||
* 큐의 스케줄링 방법의 하나 | * 큐의 스케줄링 방법의 하나 | ||
* 각 원소들이 우선순위를 가지는 큐 | * 각 원소들이 우선순위를 가지는 큐 | ||
* 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 | * 각 요소가 우선순위를 가지고 있는 자료구조 | ||
* 같은 우선순위를 가진 원소는 선입선출 | * 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리된다. | ||
* 같은 우선순위를 가진 원소는 최초 정한 정책에 따라 선입선출(또는 후입선출)로 처리된다. | |||
* 우선순위 큐는 다양한 방식으로 구현될 수 있으며, [[힙(heap)]]은 그 중 하나의 구현 방식이다. | |||
* 활용분야: 시뮬레이션, 네트워크 스케줄링, 운영체제의 작업 스케줄링 | |||
==같이 보기== | ==같이 보기== | ||
* [[큐]] | * [[큐]] | ||
* [[힙(heap)]] | |||
* [[우선순위]] | * [[우선순위]] | ||
* [[자바 PriorityQueue]] | * [[자바 PriorityQueue]] | ||
2024년 2월 3일 (토) 11:29 기준 최신판
1 개요[ | ]
- 큐의 스케줄링 방법의 하나
- 각 원소들이 우선순위를 가지는 큐
- 각 요소가 우선순위를 가지고 있는 자료구조
- 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리된다.
- 같은 우선순위를 가진 원소는 최초 정한 정책에 따라 선입선출(또는 후입선출)로 처리된다.
- 우선순위 큐는 다양한 방식으로 구현될 수 있으며, 힙(heap)은 그 중 하나의 구현 방식이다.
- 활용분야: 시뮬레이션, 네트워크 스케줄링, 운영체제의 작업 스케줄링
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "우선순위 큐"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}