자료구조1 [Queue]우선순위 큐 우선순위 큐 : priorityQueue 1. 큐는 FIFO(First In First Out) 형식의 자료구조이다. 2. 우선순위 큐는 거기서 먼저 들어오는 데이터가 아니라 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조 3. 내부 요소는 힙으로 구성되어 이진트리 구조로 이루어져 있다. 4. 내부 구조가 힙으로 구성되어 있어 O(NlogN)의 시간복잡도를 갖는다. 사용법 import java.util.PriorityQueue; import java.util.Collections; //낮은 숫자가 우선 순위인 int 형 우선순위 큐 선언 PriorityQueue priorityQueueLowest = new PriorityQueue(); //높은 숫자가 우선 순위인 int 형 우선순위 큐 선언 Pr.. 2023. 7. 16. 이전 1 다음