위키
포럼
도구
바뀐글
랜덤

우선순위 큐

Jmnote (토론 | 기여)님의 2018년 8월 14일 (화) 21:28 판 (→‎개요)

1 개요

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

2 같이 보기

3 참고

  1. ↑ 처음에 규칙을 정하기에 따라, 후입선출 방식을 선택할 수도 있음
원본 주소 "https://zetawiki.com/w/index.php?title=우선순위_큐&oldid=465525"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}