배열(array)

대부분의 프로그래머들은 배열을 단지 '일련의 연속적인 메모리 위치'로 보고 있지만 이는 배열을 단지 구현의 측면에서만 강조함으로써 생긴 경과로, 올바르지 못하다. 물론 배열이 일련의 연속적인 메모리 위치로 구현되는 것이 보통이지만 반드시 그런 것도 아니다.

직설적으로 표현하면 배열은 인덱스와 값 의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다. 수학 용어로 이것을 대응(correspondence) 또는 사상(mapping)이라 부른다.

먼저 1차원 배열만을 생각해보자. C에서 1차원 배열은 변수의 이름 끝에 대괄호를 추가하여 묵시적으로 선언한다.

다음 코드의 선언을 보자. 위 선언은 각각 5개의 원소를 포함하는 두 배열을 선언한 것이다.

첫 번째 배열(Arr)은 5개의 정수를 정의한 반면, 두 번째 배열(pArr)은 정수에 대한 5개의 포인터를 정의한다. C언어에서 모든 배열은 인덱스 0에서 시작하기 때문에 Arr[0], A...