Stack
- 선형 자료구조
- LIFO(Last In First Out)
스택의 쓰임새
- 서브루틴 호출시 복귀 주소 저장
- 재귀 프로그램 수행할 때
- 인터럽트 발생할 때 상태 저장
- 후위식(Postfix) 변환
- 버퍼
- 트리(Inorder, Postorder, Preorder)
- DFS 탐색
- 퀵 정렬
- 미로 찾기
Memory map
- Text : 프로그래머가 쓴 전체적인 코드가 저장
- Data : 초기화된 전역 변수, 정적 변수처럼 프로그램이 종료될 때까지 지워지지 않을 데이터를 저장
- bss : 초기화 되지 않은 데이터 저장
- heap : 사용자 정의에 의해 메모리에 할당된 공간
- stack : 지역 변수, 매개 변수처럼 잠시동안 사용할 데이터를 저장
