[About 자료구조] 1.Array(배열)

1. 배열이 무엇인가요?

배열(Array)이란 같은 데이터 타입을 가지는 변수들을 유한개 모아놓은 집합을 의미한다.
예를 들어 정수형 배열, 문자형 배열등이 있다.

배열 내부에 저장되는 각각의 값을 원소(element)라 하고, 배열 내부에서 원소들을 찾는 주소를 인덱스(index)라고 한다.

2. 배열을 선언하는 방법

자료형[] 배열이름;

배열을 선언할때는 저장하려는 원소의 자료형을 선언하고 대괄호[] 를 붙이면 된다.
배열 선언은 단순히 생성된 배열을 다루기 위한 참조 변수를 위한 공간을 만든 것 뿐이다.

3. 배열을 생성하는 방법

자료형 []배열이름 = new 자료형[배열의 길이]

배열을 선언하였다면 배열을 생성하여야 한다.
배열을 생성하기 위해서는 new 예약어와 더불어 배열의 자료형과 배열의 길이를 선언해야 한다.
배열의 길이는 0 또는 자연수로만 선언이 가능하다.
배열의 인덱스의 시작번호는 0이며 인덱스의 마지막 번호는 배열의 길이-1 이다.

4. 배열을 초기화 하는 방법

배열이름[0] = 값;
배열이름[1] = 값;
...

배열을 선언할때 기본적으로 각 원소마다 초기화가 되어있다.
(정수형 배열은 0, 실수형 배열은0.0 ,객체형 배열은 null ...)

작성한 배열에 값을 넣을려면 배열이름과 인덱스를 입력한뒤 원하는 값을 넣으면 된다.

5. 다차원 배열

지금까지 위에서 본 배열은 모두 1차원 배열이다.
다차원 배열은 배열의 원소로 배열이 있다고 보면 된다.

자료형 [][] 배열이름 = new 자료형[n][m];

위 사례는 2차원 배열을 선언한 형태이고 배열을 선언하게 되면 n개의 행과 m개의 열로 이루어진 다차원 배열이 만들어진다.

만약 배열의 길이를 선언하지 않고 사용하고 싶다면 n,m 의 숫자를 입력하지 않고 만들면 된다.