1. 자료구조 - 배열(Array)

- 본 게시글은 패스트 캠퍼스의 알고리즘 / 기술면접 완전 정복 올인원 패키지를 공부한 내용을 바탕으로 작성되었습니다. 

 

 

배열은 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성된 데이터 구조입니다. 

 

배열을 사용할 경우 장점으로는

• 같은 종류의 데이터를 효율적으로 관리할 수 있고 (파이썬에서는 한 가지 자료형만 가능합니다.)
• 같은 종류의 데이터를 순차적으로 저장할 수 있습니다.
• 실제 데이터를 저장하고 그 데이터에는 인덱스를 사용해 접근할 수 있습니다. (빠른 접근이 가능)

 

단점으로는

• 데이터를 추가 / 삭제하기가 어렵습니다. (미리 최대 길이로 지정해야합니다.)

 

파이썬에서는 리스트를 사용해 간단하게 배열을 구현할 수 있습니다.

# 1차원 배열: 리스트로 구현시
data_list = [1, 2, 3, 4, 5]
data_list

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


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

# [[1, 2, 3], [4, 5, 6], [7, 8, 9]]


# 인덱스로 접근하기
print (data_list[0])

#[1, 2, 3]