You are a developer, not a coder.

우선순위 큐를 위하여 만들어진 자료구조 Goal 우선 순위 큐를 위하여 만들어진 자료구조, 힙(heap)에 대해 이해한다. 배열을 이용하여 힙(heap)을 구현할 수 있다. 힙(heap)의 삽입과 삭제를 이해한다. [들어가기 전] 우선순위 큐: 우선순위의 개념을 큐에 도입한 자료 구조 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. 우선순위 큐의 이용 사례 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서의 작업 스케쥴링 수치 해석적인 계산 우선순위 큐는 배열, 연결리스트, 힙 으로 구현이 가능하다. 이 중에서 힙(heap)으로 구현하는 것이 가장 효율적이다. 자료구조 ‘힙(heap)’이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값..

1. Heap의 기본개념 참조형의 데이터 타입을 갖는 인스턴스, 배열, Object를 상속하는 String 등이 저장되는 영역이다. 이때 지역변수, 매개변수는 Stack 영역의 공간에서 실제 데이터가 저장된 Heap 영역의 참조값을 new연산자를 통해 리턴 받는다. 실제 데이터를 갖고 있는 Heap영역의 참조 값을 Stack 영역의 객체가 갖고 있다. 이렇게, 리턴 받은 참조값을 갖고 있는 객체를 통해서만 해당 인스턴스를 핸들링 할 수가 있다. Heap영역은 사용자에 의해 메모리 공간이 동적으로 할당되고 해제가 된다.