array의 index 메모리 주소

array는 element의 모음으로 구성된 데이터 구조다.

하나 이상의 index 또는 key로 식별된다.

가장 간단한 구조는 1차원 배열이라고도 불리는 선형 배열이다.

이 array의 index는 각각의 메모리 주소를 가진다.

[0, 1, 2, 3] 과 같이 32비트 (4바이트)의 정수 배열은

2000 + (i x 4)로 계산해 각각 2000, 2004, 2008, 2012의 메모리 주소를 갖는다.

(1bit = 8byte, 1kb = 1000byte, 1mb = 1000kb)