[자료구조와 알고리즘] 자료구조(1) - 배열

1.배열(Array)이란

Key Ponint 💡 배열이란?

• 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
• 파이썬에서는 리스트 타입이 배열 기능을 제공하고 있다.

2.배열이 필요한 이유?

Key Ponint 💡 배열이 왜 필요할까?

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

3. 배열의 장점과 단점

Key Ponint 💡 배열의 장점은?

• 빠른 접근이 가능하다.
• 맨 앞의 주소만 알면, 인덱스 번호에 따라서 빠르게 접근할 수 있다.
• 즉, 인덱스 번호를 사용해서 해당 배열의 값에 접근할 수 있다.

Key Ponint 💡 배열의 단점은?

• 연관된 데이터의 추가가 어렵다.
• 데이터가 가변적일 때, (추가/삭제)가 쉽지 않다.
• 원래 배열의 경우 다리 최대 길이를 지정해야 한다. (PYTHON X)

4. 파이썬과 C언어의 배열 차이

C언어 예제

#include <stdio.h>

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

Python 예제

country = 'US'
print(country)

country = country + 'A'
print(country) # USA

type(country) # str

5.파이썬과 배열

Key Ponint 💡 자료구조란?

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


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