Array 같은 자료형의 구성요소가 직선 모양으로 연속하여 줄지어 있는 단순 자료구조이다. 논리적 저장 순서와 물리적 저장 순서가 일치한다. 인덱스로 해다 원소 접근이 가능하다 찾고자 하는 원소에 대해서 인덱스 값만 안다면 Big-0(1)에 해당 원소로 접근 할 수 있