순서대로 번호 ( index )가 붙어있으며, 연속적인 형태로 구성된 자료구조 일반적으로, 배열이라는 자료 구조는 '동일한 크기'의 메모리 공간이 '빈틈없이', '연속적으로' 나열된 자료 구조를 말하며, 배열의 요소는 하나의 타입으로 통일되어 있다. 이러한 배열을 '