배열(Array)

 

데이터를 1열로 나열한 자료구조

같은 자료형, 같은 크기의 기억 공간

 

🌟 배열의 선두는 왜 0번인가?

배열의 인덱스는 첫 번째 요소에서 얼마나 떨어져 있는가를 통해 정한다.

첫 번째 요소는 0만큼 떨어져 있으므로 a[0]이다.

 

🟩 접근(검색) 용이

연속된 영역에 저장되어 메모리 주소 계산 가능

각 데이터에 바로 접근 가능

 

🟩  추가, 삭제가 어려움

1. 데이터 추가시 배열의 마지막에 추가로 공간 확보

2. 공간이 비므로 앞으로 하나씩 옮긴다.

3. 원하는 공간에 데이터 추가

cf. 삭제 시에는 삭제 후 빈공간에 맞춰 하나씩 매꾸기

 

🟩  <index, value> 로 구성

index : 컴퓨터 구조, 메모리 주소와 무관하게 정의된다.

 

🟩 원소의 메모리 공간의 물리적인 위치를 '순서'적으로 결정

배열의 순서 : 메모리 공간에서 저장되는 '원소의 물리적인 순서'

메모리 주소값 : 실제 메모리의 물리적인 주소값(위치값)

 

🌟 주소값 구하기

시작 주소를 a라 할 때, A[i]의 주소 = a + i * k (k = data type)

 

🟩 계산 시간

접근 시 O(1)

추가/삭제 시 O(n)

 

🟩 크기 변경 불가

불필요한 메모리 할당이 발생할 수 있다.

 

🚀 배열의 합 구하기

#include <stdio.h>
#define LENGTH 10

int main(void) {
	int a[] = { 72, 68, 92, 88, 41, 53, 97, 84, 39, 55 };
	int sum = 0;
	printf("반복 실행 전 : sum = %d\n", sum);

	for (int i = 0; i < LENGTH; ++i) {
		sum += a[i];
		printf("반복 실행 중 : sum = %d\n", sum);
	}

	printf("반복 실행 후 : sum = %d\n", sum);
	printf("sum = %d\n", sum);

	return 0;
}