자료구조 | 알고리즘/비선형 자료구조
[자료구조] 우선순위 큐
BE_개발자
2023. 12. 31. 01:25
728x90
반응형
일반적으로 힙을 이용해 구현
배열이나 연결리스트로도 구현할 수 있다ㅣ.
https://jungeu1509.github.io/algorithm/use-priorityqueue/
C++ STL priority_queue 우선순위 큐 사용법
C++ stl을 사용한 우선순위 큐 내용정리. How to use priority_queue in C++ stl
jungeu1509.github.io
* 구현체는 기본적으로 vector<자료형>으로 정의된다. 이말인 즉슨 우리가 쓰는 priority_queue가 실제로는 vector 위에서 돌아가고 있다는 것이다. vector가 아니더라도 deque<자료형> 등을 넣어도 잘 돌아간다. stl에서 힙을 구현하기에 충분한 자료구조면 다 된다. (random access iterator가 지원되어야 할듯) 근데 굳이 데큐 쓸 이유는 없을 거 같으니 기본값인 vector로 쓰자. 숏코더라면 그냥 priority queue를 쓰지 말자 참고로, 굳이 vector나 deque를 include하지 않아도 잘 돌아간다.출처: https://koosaga.com/9 [구사과:티스토리]
728x90
반응형