배열이란?
-> 같은 종류의 데이터를 순차적으로 저장하는 자료구조
배열의 특징
-> 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
'Computer Science > 자료구조' 카테고리의 다른 글
큐(Queue) (0) | 2022.06.17 |
---|---|
스택(Stack) (0) | 2022.06.17 |
재귀 (0) | 2022.06.17 |
시간복잡도 Big O (0) | 2022.06.17 |
자료구조란? (0) | 2022.06.17 |