프로그램에서 배열을 선언하면 컴퓨터는 프로그램이 쓸 수 있는 연속된 빈 셀들의 집합을 할당한다. 예를 들어 원소 다섯 개를 넣을 배열을 생성하면 컴퓨터는 한 줄에서 5개의 빈 셀 그룹을 찾아 사용자가 사용할 배열로 지정한다.

▲ 그림 1-3

컴퓨터 메모리 내에 각 셀에는 특정 주소가 있다. 간단한 수로 표시한다는 점만 제외하면 거리 주소(가령 메인 거리 123번지)와 비슷하다. 각 셀의 메모리 주소는 앞 셀의 주소에서 1씩 증가한다. 다음 그림에서 각 셀의 메모리 주소를 보여준다.

▲ 그림 1-4