배열

[1] 선언과 초기화

고급언어와 저급언어의 특징 :

• 동일한 이름으로 참조되는 연속된 메모리에 할당된 자료 구조
• 같은데이터 타입을 묶어서 하나의 공간처럼 사용할 수 있는 자료 구조

용어

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

배열

• 같은 데이터형의 변수들을 메모리에 연속적으로 할당하고 같은 이름으로 사용하는 자료구조

배열의 선언

• 배열 원소의 데이터형, 배열 이름, 배열의 크기가 필요함
• 배열의 크기는 상수로만 지정한다.

배열의 사용

• 배열의 각 원소에 접근하려면 인덱스를 사용함
• 인덱스는 항상 0~(배열의 크기-1)사이의 값임

배열의 초기화

• 배열을 초기화하려면 {}안에 초기값을 나열함
• 배열선언시 초기화할때는 배열의 크기를 생략할 수 있음
• 필요시 2차원 이상의 배열 형태를 구현하는 것이 가능함
• 실제 메모리 구조는 인접한 메모리의 연속임

 

[2] 다차원 배열

2차원 배열 :

* 배열을 이차원 형태로 확장
* 2차원은 index가 2개
* index의 수가 배열의 차수
* 형식 : 데이터 타입 배열명[행 크기][열 크기];

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