배열 동질형 데이터의 모음으로 구성된 타입 원소: 각 데이터 배열의 크기: 배열이 갖는 원소의 개수 각 원소는 첨자(첫 원소와의 상대적 위치)로 구별 연산 집합: 배열 전체를 다루는 연산 데이터 집합 원소의 타입에 해당하는 데이터 집합이 배열의 크기만큼 모인 집합 원소의 타입과 배열의 크기에 따라 다양한 타입 존재 원소의 타입: 단순타입, 복합타입 모두 가능 배열의 크기: 양의 정수 범위 * 차원 차원: 배열에 사용되는 첨자의 개수 → 1차원, 2차원, 3차원, … 배열 배열의 구현 저장공간 확보 정적 변수 스택 동적 변수: 배열의 크기는 정적/동적 힙 동적 변수 첨자를 통한 원소의 주소 계산 크기 N인 1차원 배열 A: 주소(A[i]) = 주소(A[0]) + i * 원소크기 크기 M*N인 2차원 배열 ..