배열: 보조 바퀴를 단 키-값 저장 구조

컴퓨터 과학 전공 학생이 맨 처음 배우는 데이터 구조가 배열이다. 정수나 문자 데이터 같은 스칼라 변수 외에 가장 단순한 형태의 데이터 구조가 배열이다. 배열은 여러 값이 순서대로 정렬된 리스트다. 배열에 있는 각각의 값은 정수 인덱스와 연관되어 있다. 이 값들의 데이터 유형은 모두 같다. 예를 들어 정수, 문자, 불boolean 값이 정렬된 리스트가 배열이라 할 수 있다. 그림 3-1은 불 요소 10개가 나열된 배열이다.

▲ 그림 3-1 배열은 요소가 정렬된 리스트다. 모든 요소의 데이터 타입은 같다. 배열에 있는 각 요소의 값은 값과 연관된 인덱스를 참조해 읽고 설정할 수 있다

배열 값을 읽고 설정하는 문법은 프로그래밍 언어마다 다르다. 이 책에서는 exampleArray 배열의 첫 번째 요소를 읽기 위해 다음 구문을 사용한다.

exampleArray[0]