[자료구조/C] 배열

배열이란?

• 동일한 타입의 데이터를 한 번에 여러개 만들 때 사용하는 자료형

• 배열을 사용하면 연속적인 메모리 공간이 할당되고, 배열 인덱스가 주어지기 때문에 인덱스를 사용하여 쉽게 접근이 가능하다.

C언어에서의 1차원 배열

출처 : 중학 수학 코딩의 정석

• 선언 : 자료형 배열이름[배열 요소의 개수] // int list[6], char string[7], Student sList[6];
• 값 설정 : 배열이름[인덱스] = 값 // list[0] = 100;
• 값 반환 : 값을 저장할 변수 = 배열이름[인덱스] //Student s1 = sList[0];
• 인덱스는 0부터 시작한다.
• 메모리 주소는 배열의 첫번째 요소가 기본 주소가 되고, 그 다음 요소부터 기본주소+n*sizeof(자료형)이 된다.

ex: int list[6]에서 list[0]의 메모리 주소를 기본 주소로 하고 이를 base로 하면, list[1]의 메모리 주소는 base+1*sizeof(int), list[2]의 메모리 주소는 base+2*sizeof(int)이다.

 

C언어에서의 2차원 배열

 

출처 : 중학 수학 코딩의 정석

 

• 선언 : 자료형 배열이름 [행의 개수][열의 개수] //int matrix[5][5]
• 값 설정 : 배열이름[행 인덱스][열 인덱스] = 값 //int matrix[0][1] = 6;
• 값 반환 : 값을 저장할 변수 이름 = 배열이름[행 인덱스][열 인덱스] // value = matrix[2][2];