배열 [자료구조]

 

배열이란?

 

 

자료구조의 기본 배열(Array)에 대해서 알아보겠습니다.

 

배열은 동일한 자료형을 연속된 메모리상에 저장할 수 있습니다.

 

자료형이란?
Java로 따지면 String, Char, int, boolean, double등의 값의 종류에 따른 데이터 타입을 예로 들 수 있습니다.

 

 

Char 배열

 

 

배열의 장점은

• 첫 데이터의 위치(시작 메모리 주소)에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근) 가능합니다.

 

배열의 단점은

• 데이터 추가/삭제의 어려움
  • 처음 선언한 배열의 길이를 늘리거나 축소할 수 없습니다.
  • 배열의 중간 인덱스 부분을 삭제한 경우 해당 메모리는 쓸모가 없는 빈 공간이 됩니다.

• 적합한 최대 길이를 선언시에 잘 지정해야 합니다.

 

인덱스란?
배열에서 특정 값의 번지수를 말합니다.
Index는 제일 첫 값이 0부터 시작하며 마지막 번지(=배열의 길이-1) 까지 존재합니다.

하기 배열 ['S', 'T', 'R', 'I', 'N', 'G'] 에서 "1번 인덱스" 는 'T' 입니다.
배열의 길이는 6이기에 마지막 번지수인 "5번 인덱스"의 값은 'G' 입니다.