c로배우는 쉬운 자료구조 4판 5장

1. 배열

배열은 동일한 데이터 타입의 자료들을 연속적인 메모리 공간에 저장하는 자료구조이다. 배열은 고정된 크기를 가지며, 선언 시 크기를 정해야 한다. 실행 시 크기를 변경할 수 없기 때문에 필요한 크기보다 클 경우 공간이 낭비될 수 있고, 작을 경우 재할당 과정을 거쳐야 하므로 유연성이 떨어진다. 배열은 인덱스를 통해 저장된 데이터를 신속하게 접근할 수 있다는 장점이 있다. 인덱스는 0부터 시작하며, 요소에 접근하는 시간복잡도는 O(1)이다. 예를 들어, 학생 성적을 저장하는 배열이 있다고 할 때, 배열의 인덱스를 이용해 특정 학생의 성적을 즉시 조회할 수 있다. 현실 세계의 여러 분야에서 배열은 많이 활용된다. 미술 작품에서 색상값을 저장하거나, 통계 조사에서 응답자별 데이터를 저장하는 데 사용한다. 특히, 배열은 정렬된 데이터를 다룰 때 매우 용이하며, 빠른 검색이 요구되는 조건에서 흔히 쓰인다. 배열의 크기와 요소는 컴퓨터가 사용하는 메모리 크기와 직결되어 있으며, 현대 컴퓨터에서는 배열의 크기를 1,000,000 이상으로 늘릴 수 있다. 미국의 2022년 통계자료에 따르면, 배열을 이용한 데이터 저장과 검색이 전체 데이터베이스…