자료구조 C언어로 구현한 배열과 구조체의 차이점을 설명하시오

1. 배열의 개념

배열은 동일한 데이터 타입의 변수들을 연속적인 메모리 공간에 일괄적으로 저장하는 자료구조이다. 이는 하나의 이름으로 여러 개의 데이터를 묶어 관리할 수 있게 하며, 주로 데이터를 빠르게 접근하고 수정하는 데 사용된다. 예를 들어, 학생들의 수학 성적 10개를 저장하고자 할 때, 배열을 사용하면 학생별로 0번 인덱스부터 9번 인덱스까지 차례로 성적을 저장할 수 있다. 이러한 배열은 저번 통계자료에 의하면 전체 학생 1만 명 가운데 95% 이상이 성적 데이터 저장에 배열을 활용하며 데이터를 빠르게 읽고 쓸 수 있기 때문에 효율적이다. 배열은 선언할 때 크기를 정해야 하며, 크기를 넘게 데이터를 넣을 경우 넘침이 발생한다. 배열의 크기를 미리 정하는 이유는 추후의 메모리 할당을 명확히 하여 프로그램의 안정성을 높이기 위해서이다. 배열의 특징은 데이터 접근 속도가 매우 빠르다는 점으로, 인덱스를 통해서 특정 위치의 데이터를 즉시 읽거나 쓸 수 있다. 예를 들어, 배열에서 5번 인덱스에 저장된 값에 접근하려면 간단히 myArray[5]라고 하면 되며, 이 과정은 상수 시간인 O(1)의 시간복잡도를 가진다. 다만, 배열은 크기 변경이 불…