본문 바로가기

자바 큐 사용방법1

Java 우선순위 큐(Priority Queue) 큐(Queue) 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 자료구조의 한 형식이다. 우선순위 큐(Priority Queue) 먼저 들어온 것부터 먼저 나가는 일반적인 큐(선형 또는 원형)와 다르게 우선순위를 결정하고 우선순위가 높은 엘리먼트가 먼저 나가는 자료구조이다. 높은 우선순위의 요소가 먼저 나와야 하므로 큐에 들어가는 요소는 비교 가능한 기준이 있어야 한다. 배열이나 연결리스트가 아닌 힙(heap)이라는 자료구조로 구현한다. 내부 구조는 이진트리로 구성되어 있다. 힙 자료구조는 부모 노드는 자식 노드보다 항상 우선순위가 앞선다는 조건을 만족시키며 완전 이진트리를 만드는 것이다. 🧐 힙(heap) 자료구조 우선순위 큐는 힙 자료구조를 이용하여 구현된.. 2022. 1. 17.

이전 1 다음

티스토리툴바