자료구조 힙과 메모리 힙

Question

안녕하세요. 강사님 덕분에 구멍 뚫려있던 C++ 지식을 채워나가고 있는 수강생1입니다. 강의를 듣던 도중 질문이 생겨 올립니다. 자료구조 힙과 메모리의 힙 영역이 다르다는건 알겠는데 왜 메모리의 힙 영역이 왜힙(heap)이라고 불리는지 궁금합니다. 메모리의 스택 영역과 힙 영역은 해당 이름 처럼 다른 구조로 저장이 되는건가요? 감사합니다!

Rookiss · Answer

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 (우선순위큐) 자료구조과 아무런 연관성이 없다고 볼 수 있겠네요.