ARRAY
영화관 좌석 — C열 7번을 한 번에 찾는 인덱스 접근
ARRAY연속 메모리 + 인덱스
배열 ARRAY
같은 자료형 데이터를 연속된 메모리에 일렬 저장하고, 인덱스로 즉시 접근하는 자료구조.
| 특징 | 의미 |
|---|
| 고정 크기 | 선언 시 크기 결정 |
| 연속 메모리 | 주소 0번부터 연속 배치 |
| 인덱스 접근 | arr[3] → O(1) |
| 삽입·삭제 비효율 | 뒤 데이터 밀기 → O(n) |
실무 한 방
인덱스로 점프하는 곳은 거의 배열 — 친구 목록 캐시, 이미지 슬라이더, 피드 페이지네이션.
시험 한 줄
결정적 키워드 '연속 메모리 + 인덱스 O(1) 접근'. '임의 접근(Random Access)' 보이면 거의 배열.