프로그래밍/기본기ㆍ자료구조
2020. 4. 14.
stack (스택 메모리)
*스택에 대해서 개념을 설명하기 전에 스택과 스택메모리는 같으면서도 다르다. - 게임 프로그래밍에 있어서 스택이란 소프트웨어단에서 하는 과정(추상 데이터형에 대해 말함)을 말한다. 후입선출의 구조, 두 가지 기본 연산인 삽입과 삭제를 수행하는 순서를 가지는 요소의 집합이다. 스택은 제한된 용량을 가지도록 구현되기 때문에 스택이 가득차면 오버플로우가 발생할 수 있다. - 시스템적으로는 스택은 하나의 메모리를 말한다. 어떤 프로그램을 동작시키려면 메모리에 프로그램이 동작하기 위한 가상의 메모리 공간이 생성되고 그 메모리는 다시 목적에 따라 상위와 하위 메모리로 나뉘게 된다. 이 때 상위 메모리에는 스택이라는 메모리가 형성되고 하위 메모리에는 힙 메모리가 형성된다. C# 프로그래밍에서 값 타입의 자료형은 스택..