728x90
dynamic array
-
[자료구조] Array(배열) , dynamic arrayComputer Science/Data Structure 2022. 9. 5. 17:17
Array Array 란? 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다. 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장합니다. 배열을 구성하는 각각의 값을 요소(element)라고 하며, 배열의 위치를 가르키는 숫자를 index라고 합니다. Array 특징 고정된 저장 공간 순차적인 데이터 저장 배열에 각 요소에 접근하는 시간은 O(1)로 모두 동일 - 기본위치 + offset(요소크기 * index)연산으로 모든 요소에 접근 가능 연속된 메모리에 단일 블록화하여 데이터를 저장 - 낭비되는 공간이 거의 없음 - 큰 배열일 경우, 필요 메모리 할당이 불가능할 수 있음 실제 메모리 상에서 물리적으로 데이터가 순차적으로 저장되고, indexing, slicing 가능 Array..