728x90

목록배열 (1)

soowanlog

Array

Array(배열)란? Array(배열)의 장점 - 빠른 접근 - 메모리 공간의 효율성 - 낮은 캐시 미스 확률 - 다차원 배열 Array(배열)의 단점 - 크기 제한 - 삽입과 삭제의 어려움 Array(배열)란? 배열은 동일한 데이터 타입의 요소들을 연속된 메모리 공간에 저장하는 자료구조입니다. 배열을 구성하는 각각의 값을 element(요소)라고 하며, 배열에서의 위치를 가리키는 숫자를 index(인덱스)라고 합니다. Array(배열)의 장점 - 빠른 접근 : 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 데이터의 크기와 index를 알고 있다면 원하는 위치의 element에 O(1)에 접근할 수 있습니다. 예를 들어 Java에서 short 타입의 배열이 크기가 3으로 선언 되었고 다음과 같이 ..
자료구조 2024. 3. 25. 22:35
이전 Prev 1 Next 다음