선형 배열 (Linear Arrays)

Python에서는 선형 배열을 list로 표현한다.

리스트 연산

(1) 리스트 마지막에 원소 덧붙이기 : .append()
(2) 리스트 끝에서 원소 꺼내기 : .pop()
append, pop 연산은 리스트의 길이와 무관하게 빠르게 실행됨. (상수시간)
시간복잡도 : O(1)
(3) 리스트 특정 위치에 원소 삽입 : .insert()

L = [20, 37, 58, 72, 91]
L.insert(3, 65) # index 3위치에 원소 65를 삽입하라

(4) 리스트 특정 위치 원소 삭제 : del()

del(L[2]) # 리스트 L의 index 2위치 원소를 삭제하라

insert, del 연산은 리스트의 길이가 길어질수록 오랜 시간이 걸림. 즉 실행시간이 리스트의 길이에 비례(선형시간)
시간복잡도 : O(n)

(5) 리스트내 원소 탐색하기 : .index()

L = ['A', 'B', 'C']
L.index('A') # --> 0반환
L2 = ['A', 'B', 'C','A', 'B', 'C']
L2.index('B', 3) # index 3번째부터 'B'탐색 시작  --> 4반환