정리용낙서장

Stack 구조란? Stack은 제한적으로 접근할 수 있는 나열 구조로 접근방법은 언제나 목록의 맨 끝에서만 일어납니다 더보기 참조 스택 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 스택 - 위키백과, 우리 모두의 백과사전 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 ko.wikipedia.org 주요 특징으로는 스택의 마지막에서만 자료를 넣거나 뺄 수 있으며 LIFO(Last In First Out) 구조로 되어있습니다 자료를 넣을 때는 PUSH라 하며 빼낼 때는 POP이라고합니다 정리해보면 Stack 특징은 LIFO구..

Stack 영역: 함수의 호출과 관련되어 있으며 프로그램이 자동으로 사용하는 임시 메모리 지역변수,매개변수,리턴값이 함수의 호출과 함께 할당되었다가 함수의 호출이 끝나면 소멸 해버립니다 stack은 함수가 호출되면 매개변수 반환 주소값 지역변수등이 저장되며 이렇게 저장되는 함수 호출정보를 스택 프레임이라고 합니다 후입선출 구조 push로 저장하고 pop으로 뺴냄 스택은 높은 번지의 메모리 주소 -> 낮은 번지 메모리 방향으로 할당됨 컴파일 하는동안에 크기가 결정됨 Stack overflow-stack이 heap영역을 침범 Heap 영역: 사용자가 직접관리하는 메모리로 필요에 의해 동적으로 메모리를 할당 할 때사용 할당해야하는 메모리의 크기를 프로그램이 실행되는동안 결정해야할떄 쓰는 메모리 런타임에 결정됨..