[자료구조 / Queue] 우선순위 큐(Priority Queue)


[자료구조 / Queue] 우선순위 큐(Priority Queue)

Priority Queue 우선순위 큐(Priority Queue) 우선순위를 고려하여 먼저 넣은 데이터가 먼저 나오는 FIFO 기반의 선형 자료 구조 우선순위 정렬 방식: 배열 기반, 연결리스트 기반, 힙(Heep) 기반 등의 정렬 방식 존재 구현 메서드 데이터 전체 획득 / 비어있는지 확인: PriorityQueue.getBuffer(), PriorityQueue.isEmpty() 데이터 추가 / 삭제: PriorityQueue.enqueue(), PriorityQueue.dequeue() 첫 번째 데이터 / 사이즈 / 전체 삭제: PriorityQueue.front(), PriorityQueue.size(), PriorityQueue.clear() Priority Queue 구현 예제(1) //.....


원문링크 : [자료구조 / Queue] 우선순위 큐(Priority Queue)