0. 자료구조 개요

자료구조 종류

 1. 선형 리스트

 2. 연결 리스트

  (1) 단순 연결리스트

  (2) 이중 연결리스트

  (3) 원형 연결리스트

 3. 스택

 4. 큐

 5. 트리

  (1) 이진 트리

  (2) 이진 탐색 트리

  (3) 균형 이진 트리

 6. 그래프, 최소 비용 신장 트리

  (1) 크루스칼 알고리즘

  (2) 탐욕 알고리즘

 7. 정렬

  (1) 선택 정렬

  (2) 버블 정렬

  (3) 퀵 정렬

  (4) 삽입 정렬

  (5) 셀 정렬

  (6) 병합 정렬

  (7) 기수 정렬

  (8) 히프 정렬

  (9) 트리 정렬

 8. 검색

  (1) 순차 검색

  (2) 이진 검색

  (3) 이진 트리 검색

  (4) 해싱

 

 

코드 효율성

데이터 추상화 (Data Abstraction)

재사용성 (Reusability)

 

 

자료 구조 (Data Structure)

자료 구조의 선택 기준

 

 

자료구조 분류

 1. 자료구조와 알고리즘

 2. 리스트와 연결 리스트

 3. 스택

 4. 큐

 5. 트리

 6. 그래프

 7. 최소 비용 신장 트리

 8. 최단 경로

 9. 정렬

 10. 탐색