데이터 분석 기술 블로그

배열 (Array) 본문

데이터 사이언스/자료구조

배열 (Array)

데이터분석가 이채은 2025. 2. 2. 13:36

배열 (선형 자료 구)

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

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

'데이터 사이언스 > 자료구조' 카테고리의 다른 글

그래프 (Graph)  (0) 2025.02.07
트리 (Tree)  (0) 2025.02.06
큐 (Queque)  (0) 2025.02.05
스택 (Stack)  (0) 2025.02.04
연결 리스트 (Linked List)  (0) 2025.02.03
'데이터 사이언스/자료구조' Related Articles more