기타/What I Learned

[자료구조&알고리즘] 우선순위 큐

가죽방패 2021. 10. 5. 20:43

※ 우선순위 큐 (Priority Queues)

- 큐가 FIFO 방식을 따르지 않고 원소들의 우선순위에 따라 큐에서 빠져나오는 방식임

응용 예시) 운영체제에서 CPU 스케줄러를 구현할 때, 현재 실행할 수 있는 작업 중

가장 우선순위가 높은 것을 골라 실행하는 알고리즘 등...