자료구조 - 배열, 구조체, 포인터 요약 및 소스 분석, 코드 개선 과제

1. 3장 배열, 구조체, 포인터 요점정리 (수업시간 요점 정리 내용)

배열은 동일한 데이터 타입의 요소들이 연속적으로 저장되는 데이터 구조이다. 각 요소는 인덱스를 통해 접근할 수 있으며, 인덱스는 0부터 시작한다. 배열의 장점은 메모리의 연속성을 이용해 빠른 접근 속도를 제공하는 것이다. 하지만 고정된 크기를 가지기 때문에, 초기화 시 배열의 크기를 정해야 하며, 나중에 크기를 조정할 수 없다. 이러한 특성은 배열을 사용할 때 유연성이 떨어지는 단점으로 작용할 수 있다. 구조체는 서로 다른 데이터 타입을 집합적으로 묶어주는 데이터 구조이다. 예를 들어, 학생의 이름, 나이, 학번 등을 하나의 구조체로 정의할 수 있다. 구조체는 필드를 정의할 때 각 필드의 데이터 타입과 이름을 지정하여 사용한다. 구조체는 관련 데이터들을 하나로 묶어서 관리할 수 있게 해주며, 코드의 가독성을 높이는 데 기여한다. 하지만 구조체 역시 메모리의 연속성을 가지지 않기 때문에 크기를 미리 정해야 하며, 배열과 마찬가지로 동적으로 크기를 조정하기 어렵다. 포인터는 메모리의 주소를 저장하는 변수를 의미하며, 메모리의 주소를 직접적으로 조작할 수 있는 강…