인프런 커뮤니티 질문&답변
작성한 질문수
자료구조 힙과 메모리 힙
21.03.02 15:59 작성
·
1.2K
0
안녕하세요. 강사님 덕분에 구멍 뚫려있던 C++ 지식을 채워나가고 있는 수강생1입니다.
강의를 듣던 도중 질문이 생겨 올립니다.
자료구조 힙과 메모리의 힙 영역이 다르다는건 알겠는데
왜 메모리의 힙 영역이 왜힙(heap)이라고 불리는지 궁금합니다.
메모리의 스택 영역과 힙 영역은 해당 이름 처럼 다른 구조로 저장이 되는건가요?
감사합니다!
답변 1
3
2021. 03. 02. 20:58
https://softwareengineering.stackexchange.com/questions/186705/why-is-the-main-memory-for-object-allocation-called-the-heap
Several authors began about 1975 to call the pool of available memory a "heap." But in the present series of books, we will use that word only in its more traditional sense related to priority queues. (The Art of Computer Programming - Fundamental Algorithms, 3rd ed., p. 435)
궁금해서 찾아보니 별다른 이유는 없고 1975년에 그냥
일부 개발자들이 가용 메모리를 heap이라 부르기 시작한 것 같고,
특별한 이유는 딱히 없는 것으로 보입니다.
결국 stack 메모리는 stack 자료구조로 된 것이 맞지만,
heap 메모리는 heap (우선순위큐) 자료구조과 아무런 연관성이 없다고 볼 수 있겠네요.