목록자료구조 (1)

송민준의 개발노트

Priority Queue(우선순위 큐) 정리

1. Priority Queue란 무엇인가? 기본적으로 큐가 있고 이는 FIFO(First in First out) 구조로 되어 있다. Priority Queue는 이 FIFO 구조에 우선순위를 지정하고 우선순위가 높은 순으로 나가는 구조이다. Priority Queue는 Heap을 이용하는데 MinHeap과 MaxHeap으로 구분될 수 있다. 구조는 아래와 같다. Priority Queue에서 MinHeap으로 구성할 경우 자료구조에서 뽑아내면 위의 경우 10이 나오게 된다. 2. 그렇다면 어디에서 사용이 되는가? 다양한 곳에서 사용이 되겠지만 예를 들면 스터디카페에 룸을 대여할 때 스터디룸 관리에 사용하는 경우가 있다. 3. 사용 방법 - 선언 Queue queue = new PriorityQueue..
자료구조 2020. 12. 13. 19:20
이전 Prev 1 Next 다음