우선순위큐1 [Java] 자료구조 - 우선순위 큐 [Java] 자료구조 - 우선순위 큐 우선순위 큐 Queue라고 할 수 있지만, 큐는 먼저 들어온 값이 먼저 나가는 것라고 하면, 우선순위 큐는, 우선순위가 높은 값부터 먼저 나가는 것이다 만약 우선순위가 동일하다면, 먼저 들어온 값이 먼저 나가는 FIFO (First In First Out)이 적용이 된다 우선순위의 Enqueue와 Dequeue는 최소 힙 또는 최대 힙과 같다 자바에서는 PriorityQueue 클래스를 사용하면 된다 Heap으로 작동하는 클래스다 오름차순 PriorityQueue 클래스를 만들고, 만들어진 객체에, 값들을 넣으면 된다 숫자는 기본적으로 오름차순으로 바로 정렬이 된다 문자열이면 숫자 => 소문자 => 대문자 => 한글 순으로 정렬이 된다 import java.util... 2023. 6. 29. 이전 1 다음
