배열 (Array)

배열 (선형 자료 구)

동일한 데이터 타입을 가진 요소들이 연속된 메모리 공간에 저장되는 자료구조

• 고정된 크기, 빠른 랜덤 접근
• 인덱스를 이용한 O(1) 빠른 접근 속도
• 삽입 / 삭제가 비효율적 → 둘 다 O(n)
• 사용 예제: 학생 성적 목록, 월별 매출 저장