[자료구조] 2강. 배열 - 1차원 배열

1차원 배열의 정의

한 줄짜리 배열을 의미하며, 하나의 인덱스로 구분됨

A[i]는 배열의 첫 번째 원소 A[0]이 저장된 주소인 α로부터 시작하여, A[0]부터 A[i-1]개까지 i개의 배열 A[]를 지나서 저장됨

따라서, A[]의 시작주소를 α라고 가정하면, A[i] 저장 주소는 [α + i×k]가 됨

1차원 배열에서의 주소 계산