배열은 컴퓨터 과학에서 기초적인 자료 구조 중 하나다. 이미 배열을 다뤄봤을 테니 배열이 단순히 데이터 원소들의 리스트임을 알 것이다. 배열은 다양한 용도로 여러 가지 상황에서 유용한 도구로 쓰이지만, 여기서는 간단한 예제 하나만 다뤄보자.

마트에서 살 쇼핑 목록을 만들고 사용할 수 있는 애플리케이션의 소스 코드를 보는 중이라면 다음과 같은 코드가 나올 수 있다.

array = ["apples", "bananas", "cucumbers", "dates", "elderberries"]

배열에 들어 있는 다섯 가지 문자열은 마트에서 살 법한 식료품들이다(elderberries로 테스트해 보자).¹

배열에만 쓰이는 기술 용어를 알아보자.

배열의 크기는 배열에 데이터 원소가 얼마나 들어있는지 알려준다. 식료품 리스트 배열은 값이 5개이니 크기가 5다.

배열의 인덱스는 특정 데이터가 배열의 어디에 있는지 알려주는 숫자다.

대부분의 프로그래밍 언어에서 인덱스는 0부터 시작한다. 예제의 배열도 마찬가지로 다음 그림처럼 "apples"는 인덱스 0, "elderberries"는 인덱스 4에 있다.

▲ 그림 1-1