배열(Array)에 따른 선형 리스트(Linear List)의 구현

1. 배열(Array)에 대하여

배열(Array)은 동일한 데이터 타입의 요소들이 연속적으로 배치된 자료구조이다. 배열의 가장 큰 특징은 인덱스를 통해 각 요소에 직접 접근할 수 있다는 점이다. 각각의 요소는 컴퓨터 메모리에 연속적으로 저장되기 때문에, 배열의 크기를 알고 있다면 O(시간 복잡도로 특정 인덱스의 요소에 접근할 수 있다. 배열은 고정된 크기를 가지며, 생성 시 배열의 크기를 지정해야 한다. 이는 배열이 메모리에서 특정 공간을 차지하고, 이 공간이 메모리에 할당되기 때문이다. 배열은 작성하기 전 미리 필요한 크기를 알고 있어야 하므로, 동적 크기가 필요한 경우에는 사용에 제약이 있다. 배열은 다양한 데이터 유형을 저장할 수 있다. 정수, 실수, 문자, 객체 등 모두 배열로 정의할 수 있으며, 각 요소의 데이터 타입이 동일해야 한다. 배열의 인덱스는 일반적으로 0부터 시작하여, n개의 요소가 있는 배열의 경우 인덱스는 0부터 n-1까지 존재한다. 배열은 요소의 개수를 가변적으로 늘릴 수 없는 단점이 있지만, 요소에 대한 빠른 접근과 반복 작업에서의 효율성 덕분에 많은 프로그래밍 언어에서 널리 사용된다. 또한 배열을 사용하면 메모리 할…