[자료구조/c++] 우선순위 큐 (Priority Queue)

우선순위 큐 (Priority_queue 란?) 기본적으로 c++에서 자주 쓰이는 vector와 같은 container adaptor의 한 종류이며 c++에서는 기본자료형으로 보자면 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록 우선순위가 가장 크도록 설계되어 있음.

내부적으로 Heap이라는 자료구조 사용한다. 기본적인 메소드 - push() : 우선순위 큐에 원소 추가 - pop() : 우선순위 큐에서 top의 원소를 제거 - top() : 우선순위 큐에서 top에 있는 원소 (즉, 우선순위가 높은 원소)를 반환 - empty() : 우선순위 큐가 비어있으면 true를 반환하고 그렇지 않으면 false 반환 - size() : 우선순위 큐에 포함되어 있는 원손의 수를 반환 기본 자료형 사용..........