[자료구조] 배열(Array)

1. 배열이란?

• 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음이다
• 같은 타입의 데이터로만 구성된다
• 배열 객체를 선언할 때 그 크기가 정해지며, 이후 변경할 수 없다
• 배열을 구성하는 각각의 값을 요소(element)라고 하며, 해당 요소의 위치를 인덱스(index)라고 한다

 

2. 장・단점

장점

• 인덱스를 이용한 접근이 가능하기 때문에 모든 요소에 빠르게 접근 가능 (배열의 크기와 관련 없이)

단점

• 데이터의 추가/삭제에 드는 비용이 큼
• 배열을 선언한 후에는 크기를 변경할 수 없음(정적 메모리)

 

3. 배열이 활용되는 경우

• 데이터의 추가, 삭제가 자주 일어나지 않을 때
• 특정 데이터에 대한 빠른 접근이 필요할 때
• 값의 저장 순서가 중요할 때