티스토리 뷰
배열
배열의 정의
- 일정한 차례나 간격에 따라 벌여 놓음 (사전적 정의)
- ‘차례’(순서)와 관련된 기본적인 자료구조
- 인덱스와 원소값(<index, value>)의 쌍으로 구성된 집합
* 원소의 메모리 공간(메인 메모리, DDR)의 물리적인 위치를 ‘순서’적으로 결정하는 특징
* 배열의 순서는 메모리 공간에서 저장되는 ‘원소값의 물리적 순서’
배열의 의미
- ‘호수’(인덱스)로 표현되는 순서를 갖는 ’아파트’(메모리 영역, 원소값을 위한 저장소)
- 원소들이 모두 같은 자료형과 같은 크기의 기억 공간을 가짐
- 배열의 인덱스값을 이용해서 배열의 원소값에 접근하기 때문에 직접 접근이 가능함
* 인덱스값은 추상화된 값 : 컴퓨터의 내부구조나 메모리 주소와 무관하게 개발자에게 개념적으로 정의됨
* 메모리 주소값은 실제 메모리의 물리적인 위치값(주소값)
- 인덱스와 주소값의 관계(보통 배열의 인덱스는 0부터 시작)