[자료구조] 배열 (Array)

• 배열은 동일한 크기와 형식으로 구성된 연속적인 기억공간으로, 각각의 값을 배열 요소라 하며, 위치를 가리키는 숫자를 인덱스라 한다.

• 배열은 한 번 선언하면 크기가 고정되며, 선언된 값은 다시 배열을 선언하지 않는 이상 변경이 불가능하다. 또한, 배열은 인덱스를 통해 배열 안의 데이터에 접근할 수 있다.

• 배열 내 연산은 접근, 검색, 추가, 제거로 나뉘며, 각각의 시간복잡도는 O(1), O(n), O(1) 또는 O(n)이다. 이는 인덱스를 알고 있는지 여부에 따라 달라진다.

• 배열은 추가적으로 소모되는 메모리 양이 거의 없으며, 캐시 히트율이 높아 효율적이다. 또한, 여러 값들을 하나의 반복문으로 접근할 수 있어 네이밍에도 효율적이다.