[자료구조] 우선순위 큐

일반적으로 힙을 이용해 구현

배열이나 연결리스트로도 구현할 수 있다ㅣ.

https://jungeu1509.github.io/algorithm/use-priorityqueue/

C++ STL priority_queue 우선순위 큐 사용법

 

 * 구현체는 기본적으로 vector<자료형>으로 정의된다. 이말인 즉슨 우리가 쓰는 priority_queue가 실제로는 vector 위에서 돌아가고 있다는 것이다. vector가 아니더라도 deque<자료형> 등을 넣어도 잘 돌아간다. stl에서 힙을 구현하기에 충분한 자료구조면 다 된다. (random access iterator가 지원되어야 할듯) 근데 굳이 데큐 쓸 이유는 없을 거 같으니 기본값인 vector로 쓰자. 숏코더라면 그냥 priority queue를 쓰지 말자 참고로, 굳이 vector나 deque를 include하지 않아도 잘 돌아간다.

출처: https://koosaga.com/9 [구사과:티스토리]