우선순위큐

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 우선순위 큐의 이해1.1. 우선순위 큐와 우선순위의 이해우선순위 큐도 enqueue와 dequeue가 일반 큐와 같음하지만 우선순위 큐의 결과는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나옴1.2. 우선순위 큐의 구현 방법배열 기반으로 구하는 방법연결 리스트를 기반으로 구현하는 방법힙(heap)을 이용하는 방법배열의 경우, 데이터의 우선순위가 높을수록 배열의 앞쪽에 데이터를 위치시킴데이터 반환 및 소멸은 쉽지만 데이터를 삽입 및 삭제하는 과정에서 데이터를 계속 한 칸씩 뒤로 밀거나 당기는 연산을 수반해야 하는 문제가 생김삽입의 위치를 찾기 위해 배열에 저장된 모든 데이터와 우선순위 비교를 진행해야 할 ..