자료구조

1. 자료구조의 구분 기준

https://www.geeksforgeeks.org/difference-between-linear-and-non-linear-data-structures/

🔹 선형 구조 (Linear Data Structure)

• 정의: 데이터가 일렬로 나열된 형태로 저장
• 특징: 순차 접근이 가능하며, 앞뒤 요소의 관계가 명확함
• 예시:
  • Array (배열)
  • LinkedList
  • Stack
  • Queue

🔹 비선형 구조 (Non-Linear Data Structure)

• 정의: 데이터 간 계층 또는 복잡한 연결 관계를 가지는 형태
• 특징: 부모-자식 관계 또는 다대다 관계 표현 가능
• 예시:
  • Tree
  • Graph

---

2. 정적 구조와 동적 구조

🔹 정적 구조 (Static Structure)

• 정의: 메모리 크기와 구조가 컴파일 타임에 고정됨
• 예시:
  • Array
• 장점:
  • 구현이 간단
  • 접근 속도가 빠름 (인덱스를 통한 직접 접근 가능)
• 단점:
  • 크기 변경 불가 → 메모리 낭비 또는 부족 가능성

🔹 동적 구조 (Dynamic Structure)

• 정의: 런타임 중 크기나 형태를 유연하게 조정 가능
• 예시:
  • ArrayList
  • LinkedList
• 장점:
  • 유동적인 메모리 사용 가능
  • 삽입/삭제가 유연
• 단점:
  • 접근 속도는 느릴 수 있음 (특히 LinkedList)