1. 서론 1.1. 배열과 연결리스트의 정의 및 특성 배열은 고정된 크기의 메모리 블록에 데이터를 순차적으로 저장하는 자료구조이다. 배열은 인덱스를 통해 각 요소에 빠르게 접근할 수 있는 장점이 있다. 이는 특정 위치의 값을 읽거나 쓰는 작업이 매우 효율적임을 의미한다. 그러나 배열의 크기는 초기화 시점에 고정되므로, 사용자가 입력하는 데이터의 개수를 미리 알 수 없는 경우 비효율적일 수 있다. 새로운 데이터를 삽입하거나 삭제할 때도 많은 요소를 이동시켜야 하는 단점이 있다. 연결리스트는 동적으로 메모리를 할당하여 데이터를 저...