똑똑한 데이터 구조

손진곤

chapter 1 기초 데이터 구조
1.0 데이터 구조와 알고리즘
1.2 스트링
1.3 레코드

chapter 2 배열
2.1 1차원 배열
2.2 다차원 매열
2.3 행렬,배열의 응용

chapter 3 스택
3.1 스택
3.2 스택을 이용한 수식 계산
3.3 미로찾기

chapter 4 큐
4.1 큐
4.2 원형 큐
4.3 데크

chapter 5 리스트Ⅰ
5.1 순차 사상 순서 리스트
5.2 단순 연결 리스트
5.3 연결 리스트로 구현한 스택과 큐

chapter 6 리스트Ⅱ
6.1 원형 연결 리스트
6.2 이중 연결 리스트
6.3 연결 리스트의 응용

chapter 7 그래프Ⅰ
7.1 그래프 기초
7.2 그래프 순회
7.3 최소 비용 신장 트리

chapter 8 그래프Ⅱ
8.1 최단 경로와 도달 가능성
8.2 위상 정렬
8.3 임계 경로

chapter 9 트리Ⅰ
9.1 트리
9.2 이진 트리
9.3 이진 트리의 순회와 연산

chapter 10 트리Ⅱ
10.1 스레드 이진 트리
10.2 이진 탐색 트리
10.3 Splay,AVL,BB 트리

chapter 11 트리Ⅲ
11.1 m원 탐색 트리
11.2 B,B*,B+ 트리
11.3 2-3,2-3-4,레드 블랙 트리


chapter 12 순환
12.1 순환 함수
12.2 순환 함수의 실행 과정
12.3 순환 함수의 복잡도

chapter 13 탐색과 해싱
13.1 선형탐색
13.2 이진 탐색과 이진 탐색 트리
13.3 해싱

chapter 14 정렬
14.1 교환법
14.2 삽입법
14.3 선택법
INDEX