1. 우선순위 큐 (Priority Queue) 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다 우선순위 큐 구현을 위한 세가지 방법 배열을 기반으로 구현하는 방법 - 장점: 우선순위가 높을수록 배열의 앞쪽에 데이터를 위치시키고 우선순위가 높은 데이터를 반환 및 소멸 / 단점: 데이터를 삽입 및 삭제하는 과정에서 데이터를 한 칸씩 뒤로 밀거나 한 칸씩 앞으로 당기는 연산을 수반해야 함 & 삽입의 위치를 찾기 위해서 배열에 저장된 모든 데이터와 우선순위의 비교를 진행해야 할 수도 있다 연결리스트 기반으로 구현하는 방법 - 배열 기반의 두번째 단점을 동일하게 가지고 있다 힙 (Heap)을 이용하는 방법 힙은 이진 트리이되 완전 이진 트리이다 부모 노드에 저장된 값이 자식 노드보다 커야한다 '값'..
