배열

배열 선언과 초기화

배열 이해
• 동일한 이름으로 참조되는 연속된 메모리에 할당된 자료 구조
• 같은 데이터 타입을 묶어서 하나의 공간처럼 사용할 수 있는 자료 구조
• 관련 있는 데이터를 묶어서 처리할 필요가 있을 때 유용한 자료 구조
효과
• 많은 수의 변수 이름을 생성할 필요가 없음
• 동일한 이름을 사용하므로 반복문으로 구현하기가 용이함

 

배열 용어
• 요소(Elements) : 배열을 구성하는 각 항목
• 배열(Array)명 :전체 공간에 대한 대표 이름(변수명)
• 크기 : 배열요소의 개수
• 첨자(Index) : 각 요소에 부여되는 위치 정보

 

배열 선언
• 데이터 타입 배열명[ 크기 ] ;

 

배열 참조
• 각 요소에 대한 참조는 index를 이용
• 0 ~ size-1
• 배열명[index]
• 범위 밖의 요소를 참조하는 경우 실행(Run Time) 오류가 발생

 

배열 초기화
• 형식: 데이터타입배열명[ 크기] = { 초기값1, 초기값2, 초기값3, . . . };
• 각 요소는 순서대로 인덱스 0부터 초기화
• 배열 크기보다 초기화 요소수가 적으면 나머지는 0으로 초기화
• 초기화하지않은 지역 배열요소는쓰레기값을 가짐
• 선언과 초기화를 같이 하는 경우 배열 크기는 생략 가능

 

다차원 배열

2차원 배열
• 프로그래머는 2차원 형태이나 컴퓨터는 일차원 구조

 

3차원 배열
• 필요에 따라 다차원 배열 선언이 가능
• 데이터 타입 배열명 [면][행][열]
• 동일한 초기화 방법 사용

---

정리

선언과 초기화
1. 배열 : 같은 데이터형의 변수들을 메모리에 연속적으로 할당하고 같은 이름으로 사용하는 자료 구조
2. 배열의 선언 - 배열 원소의 데이터형, 배열 이름, 배열의 크기가 필요함 - 배열의 크기는 상수로만 지정함
3. 함수 밖에서 선언
4. 자동으로 0으로 초기화
5. 전역변수는 프로그램 전체에서 참조하므로 복잡성을 증대

다차원 배열
1. 필요 시 2차원 이상의 배열 형태를 구현하는 것이 가능함
2. 실제 메모리 구조는 인접한 메모리의 연속임