Stack과 Heap의 차이

힙(Heap)은 트리 구조에서 부모와 자식 노드의 값이 대소 관계를 가지는 자료구조이다.

 

트리 구조에서 부모 노드의 값이 자식 노드의 값보다 항상 크거나 같으면 최대 힙(Max Heap)이라고 하고, 부모 노드의 값이 자식 노드의 값보다 항상 작거나 같으면 최소 힙(Min Heap)이라고 한다.

 

Stack	지역 변수 저장에 사용  속도 빠름  CPU에서 자동으로 처리  크기에 제한이 있음. 매우 큰 데이터는 저장할 수 없음
Heap	malloc 함수로 사용. 메모리 해제는 free 함수  속도가 느림  소프트웨에서 처리

 

☞ 스택과 큐