03.배열-(1)

배열(array)
-배열: <인덱스,요소> 쌍의 집합, 즉 인덱스(index)가 주어지면 해당하는 요소(element)가 대응되는 자료 구조
-배열의 인덱스는 0부터 시작
-배열은 메모리의 연속된 위치에 구현됨.

 

2차원 배열
2차원 배열: 2차원 배열은 1차원 배열이 여러개 모여서 이루어짐. 2차원 배열에서 가로줄을 행(row), 세로줄을 열(column)이라 함.
ex) int A[3][4] = {{1,2,3,4}, {5,6,7,8},{9,10,11,12}};
*배열 요소의 위치는 행열로 표현하지만 실제로 메모리 안에서는 하나의 열(column) 순서로 저장됨.

함수의 매개 변수로서의 배열
-함수 안에서 매개 변수로 배열을 받아서 배열의 내용을 수정하면 원래의 배열이 수정 됨.
-배열의 이름은 포인터와 같은 역할을 함.(배열의 이름을 전달하면 배열의 포인터가 전달되는 거나 마찬가지)
-배열 이름에 그 기반 주소가 저장되기 때문이다.
-배열 이름에 다른 값을 배정할 수 없으므로 배열 이름은 실제로는 상수 포인터의 역할을 함.