웅재의 코딩세상

Heap 자료구조를 응용한 대표적인 사례가 priority queue이다. 우선순위 큐는 우선순위를 순차적으로 가져올 수 있는 push/pop이 가능한 자료이다. Heap으로 구현하는 것이 시간 복잡도면에서 큰 효율을 낼 수 있기 때문에 주로 Heap으로 구현한다. 일반 queue와 priority queue 비교하기 int main(){ queue q; q.push(1); q.push(9); q.push(3); int size_q = q.size(); for(int i=0; i < size_q; i++){ cout