배열은 일정한 차례나 간격에 따라 데이터를 메모리에 배치하는 자료구조이다.배열은 물리적 위치(메모리 주소)와 논리적 순서(인덱스)가 결정된다는 특징이 있으며, 이는 아파트의 호수가 규칙적으로 배열된 형태와 유사하다. 메모리 상에서 동일한 크기의 연속적인 저장 공간을 차례대로 할당하는 것이 배열의 기본 구조이다.배열의 기본 구조배열은 인덱스와 값(value)의 쌍으로 구성된 집합이다.구성: 예를 들어, a[0] = 10에서 0은 인덱스를, 10은 원소값을 의미한다.배열의 특성동일한 자료형: 배열을 구성하는 모든 원소는 동일한 자료형을 가지며, 동일한 크기의 기억 공간을 차지한다.물리적 위치와 논리적 순서의 일치: 배열의 인덱스는 메모리 내에서 원소의 물리적 위치와 일치한다. 즉, 첫 번째 원소의 메모리 주..
