[자료구조] 힙(Heap)과 우선순위 큐(Priority Queue)

힙은 우선순위 큐를 구현하기 위해서 사용되는 자료구조입니다. 우선순위 큐란?우선순위가 가장 높은 데이터를 가장 먼저 추출하는 자료구조입니다. 데이터를 우선순위에 따라 처리하고 싶을 때 사용합니다. 예를 들어, 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인해야 되는 경우에 사용됩니다. 자료구조추출되는 데이터 결과스택가장 나중에 삽입된 데이터큐가장 먼저 삽입된 데이터우선순위 큐가장 우선순위가 높은 데이터 우선순위 큐를 구현하는 방법1. 단순히 리스트를 이용하여 구현합니다.→ 차례대로 연달아 넣고, 리스트에서 데이터를 꺼낼 때 값들을 확인하고 가장 값이 큰 데이터부터 뽑아서 추출합니다. 2. 힙을 구현하여 구현합니다. 데이터의 갯수가 N개라고 가정하고 구현 방식에 따라서 시간복잡도를 비교..