Dynamic Array
-
Dynamic array대학/자료구조 2022. 10. 17. 13:09
정적 배열의 진화 버전, 동적 배열에 대해 공부해보자. 그 전에 정적 배열과 다르게 동적 배열에서는 반드시 구현해줘야 하는 기능이 있다. 바로, destructor, copy constructor, 그리고 overloaded assignment operator 이다. 왜냐하면(destructor 구현의 이유), 정적 할당을 하는 경우에는 런타임 중 함수 실행 순간에 stack 공간에 메모리 공간이 할당되고, 함수 종료시 자동으로 메모리 공간이 해제가 되는데, 동적 할당의 경우에는 런타임 중 new(c++) 또는 malloc(c) 와 같은 키워드로 인해 중간에 메모리 공간이 할당이 되는데, 개발자가 delete 또는 free와 같은 명령어로 해제해 주지 않으면, 프로세스 종료시까지 메모리공간이 살아있기 때..