[자료구조] 1차원 배열(Array)

배열은 같은 자료형을 가진 자료들을 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹이다. 모든 자료형은 배열로 표현이 가능하고 배열의 요소를 간단하게 구별하게 위해 인덱스(Index) 번호를 사용하며, C에서 인덱스는 '0'부터 시작한다.

​

1. 배열 선언

​

자료형: 배열의 요소는 모두 자료형이 같아야 한다.

배열 이름: 변수 이름 설정과 같다.

배열 개수: 대괄호([])를 사용하며, 배열 요소의 개수가 배열의 크기이다. 이때 메모리에 배열이 저장되는 공간이 할당되고, 그 크기는 '자료형 크기 × 배열 요소 개수'이다.

​

자료형 배열이름[배열개수];
int arr[10];               // 정수형 요소 10개로 구성된 배열 arr
                           // 크기 = 4byte(int 자료형) × 10(배열 요소 개수)

 

자료형이 정수이고 배열의 개수가 10인 배열 arr를 선언하면 아래와 같이 메모리에 생성된다.

 

 

2. 배열 초기화

​

배열이 초기화는 쉼표로 구분하여 나열하며, 초깃값은 배열 0부터 차례대로 저장된다.

 

자료형 배열이름[배열개수] = {초깃값 목록};

// 1
int arr[5] = {1, 2, 3, 4, 5};

// 2: 배열의 모든 원소에 초깃값을 주면 배열의 크기 생략 가능
int arr[] = {1, 2, 3, 4, 5};

// 3
int arr[5];
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
arr[3] = 4;
arr[4] = 5;

 

 

만약 배열의 크기보다 초깃값을 적게 지정하면, 배열 요소에 초깃값이 순서대로 할당되고 나머지는 '0'으로 초기화된다. 반면 크게 지정하면, 배열 요소에 초깃값이 순서대로 할당되고 나머지는 쓰레기 값이 된다.