우선순위 큐
데이터를 저장할 때 우선순위를 부여하고, 가장 높은(또는 낮은) 우선순위를 가진 데이터를 먼저 꺼내는 자료구조이다. UCS나 A*에서 탐색 대기 목록(Frontier)을 관리할 때 비용이 가장 낮은 노드를 선택하기 위해 필수적으로 사용된다. 힙(Heap) 구조를 통해 효율적으로 구현된다.