Search

우선순위 큐

생성일
2023/10/14 08:20
태그
우선순위큐
구분
짤막자료

정의

PriorityQueue 란 우선순위 큐로써 일반적인 큐의 구조 FIFO(First In First Out) 를 가지면서, 데이터가 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 먼저 결정하고 그 우선순위가 높은 데이터가 먼저 나가는 자료구조이다.

구현

//높은 숫자가 우선 순위인 int 형 우선순위 큐 선언 PriorityQueue<Integer> priorityQueueHighest = new PriorityQueue<>(Collections.reverseOrder());
Java
복사