- array
- • 같은 자료형을 가진
연속된 메모리 공간으로 이루어진 자료구조, 주소값으로 구성 - • Index를 통한 Random access가 가능하므로 Constant Time
O(1)에 접근이 가능하다. - static array = 생성될때 고정된 크기, 일반적 방법으로 추가 삭제 못함
- dynamic array - 값 추가돼면 추가로 static array 새로 만들어 기존 배열 통째로 복사해 옮김 capacity
- • 같은 자료형을 가진
