※ 우선순위 큐 (Priority Queues)
- 큐가 FIFO 방식을 따르지 않고 원소들의 우선순위에 따라 큐에서 빠져나오는 방식임
응용 예시) 운영체제에서 CPU 스케줄러를 구현할 때, 현재 실행할 수 있는 작업 중
가장 우선순위가 높은 것을 골라 실행하는 알고리즘 등...
'기타 > What I Learned' 카테고리의 다른 글
[자료구조&알고리즘] 이진 트리(1) (0) | 2021.10.12 |
---|---|
[자료구조&알고리즘] 트리 (0) | 2021.10.06 |
[자료구조&알고리즘] 환형 큐 (0) | 2021.10.04 |
[자료구조&알고리즘] 큐 (0) | 2021.10.03 |
[자료구조&알고리즘] 후위 표기 수식 계산 (0) | 2021.10.02 |