자료구조 - 배열(Array)

배열(Array)

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

배열이 왜 필요할까?

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

장점

• 빠른 접근이 가능하다.

단점

• 추가/ 삭제가 쉽지 않다.
• 미리 최대 길이를 지정해야한다.. => 가변적인 데이터에는 적합하지 않다.

 

 

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

1차원 배열

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

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

 

2차원 배열

arr2=[[1,2,3],[4,5,6]]
print(arr2)

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

 

2행 3열의 배열

print(arr2[0]) # 1헹의 전체 출력

>>> [1,2,3]

 

 

print(arr2[0][0]) # 1행의 1열
print(arr2[0][1]) # 1행의 2열
print(arr2[0][2]) # 1행의 3열
print(arr2[1][0]) # 2행의 1열
print(arr2[1][1]) # 2행의 2열
print(arr2[1][2]) # 2행의 3열

>>> 1

       2

       3

       4

       5

       6