메모리 표현 배열은 거의 모든 컴퓨터에서 메모리 시스템과 직접적인 연관이 있다는 점에서 핵심적인 데이터 구조체이다. 배열 요소에 대한 참조는 메모리에 연속적으로 저장되므로 배열 요소에 대한 접근은 간단하면서도 효율적이다. 사실 메모리 자체도 하나의 거대한 배열로 볼 수 있다. 최신 컴퓨터에서 메모리는 연속된 인덱스를 가진 하드웨어적 장치로 구현되므로, 인덱스를 적절히 사용하면 각각의 메모리 위치를 빠르게 접근할 수 있다. 컴퓨터 메모리를 이야기할 때 보통은 위치를 주소(address)라고 한다. 배열명을 배열 길이 및 요소에 대한 참조를 담고 있는 하나의 연속된 메모리 블록이라고 생각하면 편하다. 이해를 돕기 위해 컴퓨터 메모리가 [그림 1.4.2]와 같이 1,000개의 값을 가지고 있고, 주소가 0에서 999까지라고 가정해보자.

▲ 그림 1.4.2 x = [0.30, 0.60, 0.10]의(이상적인) 메모리 표현