[데이터 구조와 알고리즘] 배열의 정의와 특징

배열(Array)은 컴퓨터 과학에서 기본적이고 중요한 데이터 구조 중 하나로, 동일한 타입의 여러 데이터를 연속적인 메모리 공간에 저장하여 관리하는 구조 입니다. 배열은 다음과 같은 기본 개념으로 구성됩니다.

 

배열의 기본 개념

 

배열의 정의

배열은 동일한 자료형의 여러 변수들을 하나의 이름으로 열거하여 사용하는 데이터 구조입니다. 배열은 연속적인 메모리 공간에 순차적으로 데이터를 저장하여, 각 데이터는 (index)로 구별합니다.

배열의 장점

1. 배열은 인덱스를 통해 각 요소에 접근할 수 있기 때문에, 데이터 접근 시간이 일정하며 빠릅니다. 
2. 배열은 연속적인 메모리 공간에 데이터를 저장하기 때문에, 메모리를 효율적으로 사용합니다.
3. 동일한 타입의 데이터를 저장하기 때문에 추가적인 메모리 오버헤드가 적습니다.
4. 배열의 구조는 매우 간단하며, 이해하기가 쉽습니다.

배열의 단점

1. 배열는 대부분 크기가 고정되어 있어, 프로그램 실행 중에 배열의 크기를 동적으로 변경하기 어렵습니다.
2. 배열의 크기를 변경하는 경우 새로운 배열에 기존에 데이터를 복사하기 때문에 비효율적입니다.
3. 배열의 삽입하거나 삭제하는 경우 모든 요소를 이동시켜야하므로 비효율적입니다.
4. 배열의 크기를 크게 설정하면 사용되지 않는 메모리 공간이 발생할 수 있어 자원 낭비 가능성이 있습니다.

이런한 특정 고려하고 배열의 단점을 극복하기 위해 연결리스트와 다른 데이터 구조를 사용하는 것이 효과적일 수 있습니다.

 

배열의 학습 목차