공부한 날짜: 2021. 10. 26
-큐: fifo,lifo등의 자료구조를 일컬어 부르는 말
-우선순위 큐: 삽입(enqueue)과 제거(dequeue) 연산을 지원하는 자료구조.
우선순위 큐를 통해 데이터 우선순위에 따라 출력 순서가 결정된다.
핵심은 데이터 입/출력이 이루어질 때마다 최소한의 비용으로 최우선순위의 데이터를 헤드에 위치시키는 알고리즘의 효율이다
-힙으로 우선순위 큐 구현하기
'알고리즘 &자료구조' 카테고리의 다른 글
| [알고리즘] 11. 해시 테이블(Hash Table) (0) | 2021.10.28 |
|---|---|
| [알고리즘] 10. 힙(Heap) (0) | 2021.10.26 |
| [알고리즘] 7. 이진 탐색 트리 (0) | 2021.10.23 |
| [알고리즘] 6. 이진탐색 (0) | 2021.10.23 |
| [알고리즘] 5. 순차탐색 (0) | 2021.10.23 |