[자료구조] : 배열(Array)

배열(Array)
- 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
- 파이썬에서는 List DataType이 배열 기능을 제공한다.

배열이 필요한 이유

• 같은 종류의 데이터를 효율적으로 관리하기 위함
• 같은 종류의 데이터를 순차적으로 저장
• 장점
  →  접근이 빠르다.
• 단점
  → 미리 최대 길이를 지정해야 한다.
  → 추가 또는 삭제가(데이터가 가변적이다.) 쉽지 않다.
  단, Python에서는 단점이 많이 보안되었다.

 

 

---

Python 배열(List Type)

# 1차원 배열(list로 구현)
data = [1, 2, 3, 4, 5]
data

[1, 2, 3, 4, 5]

 

→ 1차원 데이터 접근(인덱싱-Indexing)

data[0]

1

---

# 2차원 배열(list로 구현)
data = [
    [1, 2],
    [3, 4],
    [5, 6],
]
data

[[1, 2], [3, 4], [5, 6]]

 

→ 2차원 데이터 접근(인덱싱-Indexing)

data[0]

[1, 2]

 

 

→ 2차원 속 1차원 데이터 접근(인덱싱-Indexing)

data[0][0]

1

 

 

---

정리

• 배열 : 유사한 데이터를 연결된 데이터 공간에 넣는 것
• 해당 주소 값(인덱스 Index)을 알면 원하는 데이터를 바로 불러올 수 있다.