study/CS
동적 배열(Dynamic Array)?
동적배열이란? 대표적인 동적배열은 C++의 Vector와 같은 형태가 있다. 일반적인 배열(Array)은 기본적으로 Fixed-size이기 때문에 선언시 설정한 size보다 많은 갯수의 data가 추가되면 저장할 수 있는 공간이 없는 문제가 발생한다! 하지만 Dynamic Array같은 경우 저장공간이 가득 찰경우 저장공간을 resize하여 유동적으로 조절하여 데이터를 저장하는 자료구조이다. resize의 과정? resizing의 대표적 방법은 기본 Array size의 2배를 할당하는 Doubling방식이 있다. Dynamic Array같은 경우 data를 추가하다 기존 할당된 Memory를 초과하게 되면 size를 늘린 새로운 배열을 선언하고 그곳으로 모든 데이터를 옮김으로써 늘어난 크기의 size를..
