자료 구조 (Data Structure)

자료 구조 (Data Structure)

데이터를 효율적으로 저장·조직·관리하기 위한 체계적인 방법으로, 데이터 간의 관계와 접근·삽입·삭제 연산을 정의하여 알고리즘의 성능과 메모리 사용을 최적화

목적: 효율적 데이터 관리, 빠른 접근·검색, 메모리 최적화, 알고리즘 성능 향상

특징: 추상화, 연산 정의, 시간·공간 복잡도, 용도별 최적화

분류

• •선형 구조: 배열, 연결 리스트, 스택, 큐, 덱
• •비선형 구조: 트리, 그래프, 힙
• •해시 구조: 해시 테이블

선택 기준: 접근 패턴, 삽입·삭제 빈도, 메모리 제약, 검색 요구사항

성능 지표: 시간 복잡도(O(1), O(log n), O(n)), 공간 복잡도, 캐시 지역성

비교: 선형(배열/리스트, 순차접근) vs 비선형(트리/그래프, 계층/관계) vs 해시(키-값, O(1)접근)

연관: 알고리즘, 시간 복잡도, 메모리 관리, 추상 자료형