Stack, Queue, Heap의 구조와 메모리 영역

Stack stack은 LIFO(Last in First Out) 구조다. 제일 처음 들어간 데이터는 제일 마지막에 나온다. Queue queue는 FIFO(First in First Out) 구조다. 데이터가 들어간 순서대로 나온다. Heap Heap은 완전 이진트리 형식이다. 위에서 아래로 왼쪽에서 오른쪽으로 데이터가 채워진다. Heap은 부모노드가 자식 노드보다 무조건 큰 완전이진트리 최대 힙, 부모노드가 자식 노드보다 무조건 작은 완전이진트리로 최소 힙으로 구분된다. Code Area - 프로그래머가 작성한 코드가 실행되는 영역이다. Data Area - 전역변수가 정적(Static)변수가 저장되는 영역이다. 프로그램이 시작되면 할당되며 프로그램이 종료되면 소멸한다. Heap Area - 사용자가 직접관리하는 메모리 영역으로, 동적 메모리 영역이라고 불린다. 낮은주소에서 높은 주소로 할당되는 것이 특징이다. 이 영역은 사용자가 직접 메모리를 할당하고 해재해 주어야 하는 불편함...

원문링크 : Stack, Queue, Heap의 구조와 메모리 영역