
[자료구조] 배열 (Array)
CS/Algorithm
2023. 8. 23. 09:00
본 포스트는 필자가 학습하고 작성한 글이기 때문에 틀린 내용이 있을 수 있습니다. 배열 (Array) 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음이다. 종류 1차원 배열 : 가장 기본적인 형태의 배열로, 연속된 메모리 공간에 동일한 타입의 원소들을 저장한다. 다차원 배열 : 1차원 배열의 집합을 원소로 갖는 배열. 핵심 요소 원소 (Element) : 배열에 저장되는 각 항목을 의미 인덱스 (Index) : 각 원소의 위치를 나타내는 번호로, 0부터 시작 장점 인덱스를 통해 바로 원소에 접근 가능 연속된 메모리 공간에 데이터를 저장하기 때문에 메모리 사용이 효율적 단점 배열의 크기는 미리 정해져 있어, 크기를 변경하기가 어렵다. 중간에 데이터를 삽입하거나 삭제할 때, 데이터를 이동해야하므로..