[자료구조] 배열(Array)이란?

Posted on | In
배열의 개념과 필요성. 배열의 장단점. 파이썬을 이용한 배열 구현

배열(Array)이란?

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

필요성

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

장단점

장점

  • 빠른 접근이 가능하다.
    • 첫 데이터의 위치에서 상대적인 위치로 데이터 접근이 가능하다.
      • 인덱스 번호로 접근할 수 있다.

단점

  • 데이터의 추가나 삭제가 어렵다.
    • 미리 최대 길이를 지정해야 한다.

구현

  • 파이썬에서는 리스트로 배열을 구현할 수 있다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# 1차원 배열
data_list = [1, 2, 3, 4, 5]


# 2차원 배열
data_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]


print (data_list[0])

print (data_list[0][0])
print (data_list[0][1])
print (data_list[0][2])
print (data_list[1][0])
print (data_list[1][1])
'''
[1, 2, 3]
1
2
3
4
5
'''
0%