[자료구조] 배열

배열

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

 - 파이썬에서는 리스트 타입이 배열 기능을 제공한다.

---

1. 배열이 필요한 이유

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

 - 같은 종류의 데이터를 순차적으로 저장

 - 빠른 접근이 가능(인덱스 번호로 접근)

 

2. 배열의 단점

 - 데이터의 추가 / 삭제가 어려움

 - 최대길이를 지정해야 함

# 1차월 배열 : 리스트로 구현

data_list = [1, 2, 3, 4, 5]
print(data_list)   #[1, 2, 3, 4, 5]


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

 

저장된 요소 출력해보기.

컴퓨터는 0, 1, 2, 3, 4, 5로 순서를 인식하기 때문에 1차월 배열에서는 순서 그대로지만

2차월 배열은 [ [ ] ] 안에 있기 때문에 

[ [1, 2, 3]   =   0번째 방, [1, 2, 3]   =   0번째 방에 있는 0, 1, 2번째 요소를 갖음.

[4, 5, 6]     =   1번째 방, [4, 5, 6]   =   1번째 방에 있는  0, 1, 2            ...

[7, 8, 9] ]   =   2번째 방, [7, 8, 9]   =   2번째 방에 있는0, 1, 2              ...

 

요소의 범위를 벗어나면 에러가 생김.

---

연습 문제1

위 2차원 배열에서 9, 8, 7을 순서대로 출력하기