"우선순위 큐"의 두 판 사이의 차이

2번째 줄: 2번째 줄:
;priority queue
;priority queue
;우선순위 큐
;우선순위 큐
* 큐의 스케줄링 방법의 하나
* 각 원소들이 우선순위를 가지는 큐
* 각 원소들이 우선순위를 가지는 큐
* 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리됨
* 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리됨
:같은 우선순위를 가진 원소는 선입선출(또는 후입선출) 기준에 따라 처리됨
* 같은 우선순위를 가진 원소는 선입선출<ref>처음에 규칙을 후입선출로 정할 수도 있음</ref> 기준에 따라 처리됨


==같이 보기==
==같이 보기==

2018년 8월 14일 (화) 21:27 판

1 개요

priority queue
우선순위 큐
  • 큐의 스케줄링 방법의 하나
  • 각 원소들이 우선순위를 가지는 큐
  • 높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리됨
  • 같은 우선순위를 가진 원소는 선입선출[1] 기준에 따라 처리됨

2 같이 보기

3 참고

  1. 처음에 규칙을 후입선출로 정할 수도 있음
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}