우선순위큐 (1) 썸네일형 리스트형 Ⅸ 우선순위 큐와 히프 Chapter 09 우선순위 큐 1. 우선순위 큐 ① 우선순위 큐란? 우선순위 큐 (Priority Queue): 우선 순위의 개념을 큐에 도입한 자료구조 - 보통의 큐는 선입선출(FIFO)의 원칙에 의해 먼저 들어온 데이터가 먼저 나가게 된다. 그러나 우선순위 큐에서는 데이터들이 우선순위를 가지고 있고, 우선 순위가 높은 데이터가 먼저 나가게 된다. - 우선순위 큐는 다양한 응용 분야에서 유용하게 사용된다. 예를 들어, 다익스트라 알고리즘에서 최소 거리를 유지하거나, Huffman 코딩에서 빈도수가 높은 문자에 높은 우선순위를 부여하는 데 활용된다. 스택, 큐, 우선순위 큐 비교 자료구조 삭제되는 요소 스택 가장 최근에 들어온 데이터 큐 가장 먼저 들어온 데이터 우선순위 큐 가장 우선순위가 높은 데이터.. 이전 1 다음
