자료구조 (1) 썸네일형 리스트형 우선순위 큐 : 힙(heap) 큐(Queue)는 선입선출(FIFO)로 이뤄진 자료구조다. 우선순위 큐(Priority Queue)는 큐의 출력 조건을 선입에서 특정 우선순위로 바꾼 큐를 의미한다. 다시 말해, 먼저 들어온 순서대로 내보내는 것이 아니라, 값들 간 우선순위를 설정하고, 이 우선순위가 높은 순서대로 출력하는 자료구조(큐)다. 우선순위 큐를 구현하는 포인트는 아래 2가지다.1. 데이터 간 우선순위의 기준은 무엇인가? (예 - 값의 크기 등)2. 우선순위가 높은 데이터 순으로 어떻게 정렬할 것인가? 1번 사항은 사용자의 목적에 따라 정하면 되며, 2번의 경우, 해당 큐에서 데이터를 출력하거나 입력할 때마다 고려해야 한다. 따라서, 우선순위 큐의 ADT에서는 (1) Insert, (2) delete 메서드 구현이 핵심니다.(1.. 이전 1 다음