CS/자료구조 & 알고리즘

스택과 힙의 차이 (메모리구조)

혀니리리 2024. 1. 9. 16:49
728x90

https://junghyun100.github.io/%ED%9E%99-%EC%8A%A4%ED%83%9D%EC%B0%A8%EC%9D%B4%EC%A0%90/

 

스택(Stack)과 힙(Heap) 차이점

해당 Post는 스택(Stack)과 힙(Heap) 차이점를 정리한 파일이다.

junghyun100.github.io

프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드(load)되어야 함
프로그램이 운영체제로부터 할당받는 대표적 메모리 공간은 4가지임
(코드 영역 - 실행할 프로그램의 코드 / 데이터 영역- 전역변수, 정적변수 / 스택 영역 -지역변수, 매개변수 / 힙 영역-사용자의 동적 할당)
힙 영역(완전 이진트리의 일종, 우선순위 큐를 위하여 만들어진 자료구조): 사용자가 직접 관리할 수 있는, 그리고 해야만 하는 메모리 영역
스택 영역: 함수의 호출과 함께 할당되며, 함수 호출이 완료되면 소멸됨

728x90

'CS > 자료구조 & 알고리즘' 카테고리의 다른 글

List / Dictionary(C++에서의 map) / Set  (0) 2023.12.16
이진탐색 (시간복잡도와 이유)  (0) 2023.12.16
우선순위 큐  (0) 2023.12.16
레드블랙트리  (0) 2023.12.16
map과 hashMap차이  (0) 2023.12.16