[자료구조] 배열(Array)

배열(Array)이란

● 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다.

● 파이썬에서는 리스트 타입이 배열 기능을 제공하고 있다.

 

배열이 필요한 이유

● 같은 종류의 데이터를 효율적으로 관리하기 위해 사용한다.

● 같은 종류의 데이터를 순차적으로 저장한다.

 

배열의 장점

● 빠른 접근 가능(인덱스를 이용하여 순차적 접근이 아닌 찾고자하는 데이터의 인덱스만 알면 바로 찾을 수 있다.)

 

배열의 단점

● 추가/삭제가 쉽지않다.

● 미리 최대 길이를 지정해야 한다.

 

파이썬과 C언어 배열 예제

C언어

#include <stdio.h>

int main(int argc, char* argv[])
{
    char country[3] = "US";
    printf("%c%c\n", country[0], country[1]);
    printf("%s \n", country);
    return 0;
}

Python

country = 'US'
print(country)

country = country + 'A'
print(country)

파이썬은 C언어와 다르게 배열의 최대길이를 설정해주지 않는데 이것은 파이썬에서 리스트를 이용해 배열을 만들기 때문이다.

 

파이썬 리스트를 활용한 배열

# 1차원 배열: 리스트로 구현시
data = [1, 2, 3, 4, 5]

# 2차원 배열: 리스트로 구현시
data = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]