[자료구조] 5. 배열 기반의 Sequences - Dynamic Arrays과 Amortization(동적 배열)

목차 1. Low-level Array의 한계 2. 파이썬의 list 클래스 (1) 특징 (2) 동적 배열(Dynamic Array)를 제공하는 방법 (3) 파이썬 List가 Dynamic Array인 것 확인하기 (4) 동적 배열(Dynamic Array) 형성 과정 3. 파이썬으로 Dynamic Array 구현하기 1. Low-level Array의 한계 우리는 지난 시간에 Low-level Array와 관련하여 배웠습니다. Low-level Array 같은 경우에는 배열을 메모리에 할당하기 위해서, 정확한 크기가 명시가 되어야 합니다. 파이썬의 투플과 문자열 같은 경우엔 초기화가 될 때, size를 변화시킬 수 있습니다. 다시 말하면, 중간에 크기를 갑작스럽게 확장시키지 못한다는 뜻이죠. 이러한 한계를 해결해 주는 것이 바로 List입니다. 2. 파이썬의 list 클래스 (1) 특징 : 파이썬의 리스트 클래스는 명확한 한계점 없이 요소를 계속 넣을 수 있는 장점이 있습니다. 우...

원문링크 : [자료구조] 5. 배열 기반의 Sequences - Dynamic Arrays과 Amortization(동적 배열)