[알고리즘] 9. 우선순위 큐(Priority Queue)

공부한 날짜: 2021. 10. 26

 

-큐: fifo,lifo등의 자료구조를 일컬어 부르는 말

 

-우선순위 큐: 삽입(enqueue)과 제거(dequeue) 연산을 지원하는 자료구조. 

우선순위 큐를 통해 데이터 우선순위에 따라 출력 순서가 결정된다.  

핵심은 데이터 입/출력이 이루어질 때마다 최소한의 비용으로 최우선순위의 데이터를 헤드에 위치시키는 알고리즘의 효율이다 

 

 

-힙으로 우선순위 큐 구현하기