힙: 메모리 할당인가, 데이터 구조인가? 두 용어의 이야기.

힙: 컴퓨터 과학의 양날 용어

"힙"이라는 용어는 컴퓨터 과학에서 두 번 등장하며, 일부는 의아해합니다. 한 개념은 C 스타일 언어에서 동적 메모리 할당에 사용되는 런타임 힙을 나타내고, 다른 개념은 우선 순위 대기열에 사용되는 특정 데이터 구조를 나타냅니다. 그렇다면 용어가 중복되는 이유는 무엇입니까?

The Runtime Heap

Donald Knuth의 "컴퓨터 프로그래밍 기술"에 따르면 "힙"이라는 용어가 처음으로 적용되었습니다. 1975년경 다양한 저자가 런타임 힙에 추가했습니다. 이 사용법은 언제든지 추가하거나 제거할 수 있는 항목 더미인 물리적 힙에 대한 비유에서 비롯되었습니다. 가리키다. 메모리 관리의 맥락에서 런타임 힙은 동적 메모리 할당이 발생하는 사용 가능한 메모리 풀 역할을 합니다.

우선순위 큐 힙

이와 별도로 "힙"이라는 용어는 "는 키를 기반으로 요소를 부분적으로 정렬된 이진 트리로 구성하는 데이터 구조를 설명하는 데 사용되었습니다. 이 데이터 구조는 가장 높은(또는 가장 낮은) 우선순위 요소를 일정한 시간 내에 검색할 수 있는 우선순위 큐를 구현하는 데 특히 유용합니다.

Is There a Connection?

공유 명명법에도 불구하고 런타임 힙과 우선순위 큐 힙 사이에는 직접적인 관계가 없습니다. 전자는 메모리 할당 및 관리에 관련된 개념이고, 후자는 특정 구조와 속성을 갖는 데이터 구조입니다.

위 내용은 힙: 메모리 할당인가, 데이터 구조인가? 두 용어의 이야기.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!