자료구조(4/10)- 배열

초기 배열은 같은 데이터 타입을 가진 변수의 집합으로 쓰였다. 아직도 많은 언어에서 배열은 같은 타입 변수들을 저장하지만, c언어를 제외한 거의 대부분의 언어가 초기 형태의 배열이 아닌 동적 배열을 지원한다.

 

기존 배열이 가지는 장점은 유지하면서 단점을 보완한 동적 배열을 알아보자.

 

*)기본적인 배열의 특징: 메모리상에서 물리적, 선형적으로 저장된다

 

일단 필요한 만큼 할당받아 데이터를 저장하다가, 메모리가 더 많이 필요한 순간에는 더 큰 공간을 확보- 복사+추가하여 데이터 삽입하여 저장되는 배열(힙영역 메모리 처리), 이에 여러가지 유용한 연산을 추가해서 오늘날의 동적 배열이 완성되었다.