🛩동적 배열이란?
·
여러가지/알고리즘 & 자료구조
메모리에 데이터를 저장하는 영역은 세곳이에요. 동적 배열 개념을 이해하려면 `스택`과 `힙`의 차이를 이해 해야해요. 스택 - 실제 스택프레임(파이썬의 스택 프레임과 개념은 같지만 실제 할당되는 공간은 다름)이 쌓이는 메모리 공간 힙 - 변수의 생성 시기와 소멸 시기를 프로그래머가 결정 할 수 있는 메모리가 동적으로 할당 되는 영역 스택 프레임 vs 힙 - 스택 프레임을 할당하려면 미리 할당 될 스택프레임의 크기를 알고 있어야 합니다. 그래서 스택 영역에서 배열을 만들기 위해서는 반드시 고정된 크기로 만들어야 했어요. 프로그램에 사용할 데이터 크기를 명확하게 알고 있다면 다행이지만, 크기가 가변적으로 변할 수 있느 ㄴ상활이라면 스택에 고정 크기를 가지는 배열을 만들어 쓰기에 어려움이 많습니다. 프로그래머..