728x90 반응형 Array1 [자료구조] 2. 배열(Array) 2. 배열(Array) 배열(Array) 정의동일한 데이터 타입을 가진 요소들이 연속적인 메모리 공간에 저장된 자료구조, 요소(element)와 인덱스(index)로 구성특징고정된 크기 : 배열의 크기는 생성시 결정되며 이후에는 변경할 수 없음연속적인 메모리 : 배열의 요소들은 메모리 상에서 연속적으로 저장되며, 인덱스를 통해 빠르게 접근할 수 있음동일한 데이터 타입 : 배열은 동일한 데이터 타입의 요소들만 저장할 수 있어서 메모리를 효율적으로 사용할 수 있음활용 예시데이터 목록 저장Matrix 데이터 저장버퍼로 사용되어 임시로 데이터 저장정렬/탐색 알고리즘스택, 큐, 그래프, 트리의 기본 구조 역할 연산과 시간 복잡도 연산설명시간 복잡도접근 (Access)인덱스를 통해 특정 위치의 요소에 접근. 예:.. 2024. 11. 9. 이전 1 다음 728x90 반응형
