우선순위 큐 (1) 썸네일형 리스트형 자료구조 - 우선순위 큐(Priority Queue) 우선순위 큐 우선순위 큐는 ADT로 언제든지 가장 우선순위가 높은 요소에 접근이 가능한 큐를 의미한다. 우선순위 큐는 기본적으로 큐이기 때문에 데이터를 삽입하고 삭제할 수 있는 Enqueue와 Dequeue가 존재한다. 이때 Enqueue는 기존의 queue와 동일하게 그냥 삽입하면되지만 Dequeue의 경우 가장 먼저 입력된 값이 아닌 우선순위가 높은 예를들면 가장 큰 값이 출력되야 한다. 우선순위 큐는 우선순위가 높은 값을 가장 가져올 수만 있으면 되기 때문에 Unsorted List, Sorted List , Linked List, Binary Search Tree, Heap 등 어떠한 과정으로도 만들 수 있다. 하지만 Unsorted List는 Dequeue를 하는 과정에서 모든 요소들을 확인해야.. 이전 1 다음
