clang.engineer

Priority Queue with Heap

소개 우선순위 큐란? 들어간 순서에 상관없이 우선 순위가 높은 데이터가 먼저 나오는 자료구조 우선순위 큐의 구현 방법 배열을 기반으로 구현하는 방법 연결 리스트를 기반으로 구현하는 방법 힙을 이용하는 방법 배열, 연결 리스트를 이용한 우선순위 큐의 단점 데이터를 삽입 및 삭제하는 과정에서 데이터를 한 칸씩 뒤로 밀거나 한...