배열(Array)

배열이란?

  -> 같은 종류의 데이터를 순차적으로 저장하는 자료구조

배열의 특징

  -> index를 통해 직접 접근이 가능하다.

장점: 빠른 접근이 가능하다. 조회 시간복잡도 O(1)

단점: 데이터 추가와 삭제에 비용이 많이 든다. 데이터 추가 시 공간이 많이 필요하며, 삭제 시 빈 공간이 생겨 이를 관리해주어야 한다. 길이 조절이 어렵다. (C나 C++의 경우에만 해당)

arr = [1, 2, 3, 4, 5]

# index 접근(0부터 카운트)
print(arr[2])  # 3
# 배열의 길이 출력
print(len(arr))  # 5

# 삽입(맨 끝)
arr.append(6)  # [1, 2, 3, 4, 5, 6]
print(arr)
# 삽입(인덱스, 값)
arr.insert(1, 9)  # [1, 9, 2, 3, 4, 5, 6]
print(arr)

# 삭제(해당 값)
arr.remove(9)  # [1, 2, 3, 4, 5, 6]
print(arr)
# 삭제(인덱스)
del arr[1]  # [1, 3, 4, 5, 6]
print(arr)
arr.pop(0)  # [3, 4, 5, 6]
print(arr)

# 정렬
arr.reverse()  # [6, 5, 4, 3]
print(arr)
arr.sort()  # [3, 4, 5, 6]
print(arr)

# 해당 값이 몇개인지 찾아줌
print(arr.count(4))  # 1