💡 배열은 값 또는 변수 엘리먼트의 짛방으로 구성된 구조로,
하나 이상의 인덱스 또는 키로 식별된다.

자료구조는 크게 메모리 공간 기반의 연속(Contiguous) 방식과

포인터 기반의 연결(Link) 방식으로 나뉜다.

배열은 이 중에서 연속 방식의 가장 기본이 되는 자료형이다.

C 기준, 배열은 크기를 지정하고 해당 크기만큼의 연속된 메모리 공간을 할당받아 작업을 수행하는 자료형이다.

크기가 고정되어 있으며, 한번 생성한 배열은 크기를 변경하는 것이 불가능하다.

💡 메모리와 포인터
포인터(pointer)는 메모리 영역을 1바이트 단위로 가리키는 주소이다.
과거 32비트 머신은 메모리 주소를 0에서 2^32 - 1까지 표현, 최대 4GB까지만 지정할 수 있었다.
최근에 62비트 시스템들은 2^64, 약 16EB(엑사바이트)라는 엄청난 크기의 가상 메모리를 가리킬 수 있다.

(과거 빌 게이츠가 메모리는 640KB면 충분하다고 말했다가 망신을 당했던 것처럼 
이 또한 어젠가는 늘려야 할 날이 반드시 찾아올 것이다.)

실제 데이터에서 너무 작은 영역을 할당하여 모자라거나, 너무 많은 영역을 할당하여 낭비될 때도 있다.

이처럼 전체 크기를 가늠하기 힘들 때가 많은데,

그렇다면 미리 크기를 지정하지 않고 자동으로 조정할 수 있다면 좋지 않을까

이러한 고민을 해결하고자 크기를 지정하지 않고 자동으로 리사이징하는 배열인 동적 배열이 등장했다.

대부분의 동적 프로그래밍 언어들은 아예 정적 배열 자체가 없다.

파이썬에서도 정적 배열은 따로 제공하지 않으며 동적 배열인 리스트만 제공한다.