컴퓨터 PC에 데이터가 보관되는 곳 3 - 배열

배열의 문제

어레이가 메모리에 일단 정의되면 어레이 바로 뒤의 공간이
이미 다른 데이터를 위해 할당되었을 수 있기 때문에 더 이상 확장할 수 없습니다.
(다이어그램의 녹색 영역으로 표시됨)

· 배열의 메모리 제약과 공간 효율성에 대한 고찰

배열은 데이터가 인덱스에 의해 결정된 위치에
정확하게 위치하도록 연속 메모리 위치를 차지해야 합니다.
이 제약으로 인해 어레이에 초기 크기를 초과하는 추가 공간을 할당할 수 없습니다.
또한 어레이를 다른 위치로 이동하는 것은 모든 데이터를
새 위치로 복사해야 하므로 간단한 작업이 아닙니다.
결과적으로 배열의 크기가 특정 수의 요소를 수용하도록
설정되어 있으면 해당 용량의 일부만 활용되는 경우 공간 낭비가 발생할 수 있습니다.

· 배열의 한계와 데이터 구조의 발전

예를 들어 배열이 1000개의 요소를 포함하도록 정의되었지만
하나의 요소만 저장되는 경우 나머지 공간은 사용되지 않고 낭비됩니다.
배열이 새 요소를 저장하기에 부족해지면 더 심각한 문제가 발생합니다.
이러한 경우 새 데이터를 포기하거나 배열의 기존 요소를 덮어써야 합니다.
이러한 배열 고유의 한계와 과제를 해결하기 위해 이러한 기본 구조를 기반으로
다양한 데이터 구조가 개발되었습니다.