데이터를 순차적으로 저장하는 배열(Array)

배열은 파이썬의 리스트로 표현한 [1, 2, 3]과 같이, 동일한 유형의 여러 데이터 요소들을 순서대로 나열하여 저장하는 자료구조입니다.

각 요소는 인덱스(index)로 접근할 수 있으며, 이 인덱스는 보통 0부터 시작합니다.

복사
my_array = ["apple", "banana", "cherry"]

배열 자료구조는 다음과 같은 특징을 갖습니다.

배열은 일반적으로 크기가 고정되어 있습니다.

배열을 생성할 때 크기를 미리 지정해야 하며, 이는 배열이 메모리에 연속적으로 할당되기 때문입니다.

파이썬의 리스트는 이러한 제한을 극복하기 위해 내부적으로 재할당과 복사 과정을 통해 크기를 동적으로 조정합니다.

일반적으로 배열은 동일한 데이터 타입의 요소들로 구성됩니다.

예를 들어 정수 배열은 정수만을 저장하며, 문자열 배열은 문자열만을 저장합니다.

이런 구조는 메모리를 효율적으로 사용하고, 각 요소의 메모리 주소 계산을 단순화하는 장점이 있습니다.

반면 파이썬의 리스트는 배열과 유사하지만 크기가 고정되지 않고 동적으로 변경되며, 서로 다른 데이터 타입을 포함할 수 있습니다.

이러한 특성을 가진 자료구조를 동적 배열(Dynamic Array)이라고 부릅니다.

배열의 각 요소는 고유한 인덱스(보통 0부터 시작)를 가지며, 이를 통해 특정 요소에 상수 시간 복잡도, 즉 O(1)에 접근할 수 있습니다.

배열은 요소의 위치를 알고 있다면 매우 빠르게 데이터에 접근할 수 있습니다.

아래 코드는 파이썬의 리스트 자료형을 활용해 크기가 5인 정수 배열을 생성하고, 배열의 요소를 추가하고 변경합니다.

복사
my_array = [10, 20, 30, 40, 50]

# 배열의 특정 요소에 접근하기
print(my_array[2])  # 출력: 30

# 배열의 길이 구하기
print(len(my_array))  # 출력: 5

# 배열에 요소 추가하기
my_array.append(60)  # [10, 20, 30, 40, 50, 60]

# 배열의 특정 요소 변경하기
my_array[1] = 25  # [10, 25, 30, 40, 50, 60]

# 배열의 요소를 반복문으로 순회하기
for element in my_array:
    print(element)