자료구조 개념 및 구현

자료구조: 개념 및 구현
차례

Chapter 1 자료구조 개요
1.1 소프트웨어와 자료구조 3
1.2 알고리즘의 정의 4
1.3 소프트웨어 개발 주기 8
1.4 자료형 9
1.5 추상 자료형 12

Chapter 2 C 언어 기초
2.1 Visual Studio 사용법 17
2.2 구조체 23
2.3 포인터 26
2.4 배열 28

Chapter 3 재귀 호출
3.1 재귀 호출의 개념 43
3.2 팩토리얼 43
3.3 최대 공약수 44
3.4 이진 탐색 45
3.5 하노이 타워 48

Chapter 4 알고리즘 분석
4.1 알고리즘의 성능 분석 57
4.2 공간 복잡도 57
4.3 시간 복잡도 58
4.4 점근적 표기법 59
Chapter 5 선형 자료구조
5.1 다차원 배열 69
5.2 스택 72
5.3 큐 75
5.4 순환 큐 77
5.5 수식의 평가 79

Chapter 6 연결 리스트
6.1 연결 리스트 기초 97
6.2 단방향 연결 리스트 102
6.3 연결 리스트 연산자 108
6.4 양방향 연결 리스트 117

Chapter 7 탐색
7.1 탐색의 정의 139
7.2 순차 탐색 139
7.3 이진 탐색 140
7.4 보간 탐색 142
7.5 해싱 탐색 144

Chapter 8 정렬
8.1 정렬의 종류 159
8.2 선택 정렬 159
8.3 버블 정렬 162
8.4 삽입 정렬 164
8.5 퀵 정렬 166
8.6 힙 정렬 169
8.7 합병 정렬 173

Chapter 9 트리
9.1 이진 트리의 개념 183
9.2 이진 트리의 표현 188
9.3 이진 트리의 탐색 191
9.4 최대 최소 힙 200
9.5 우선 순위 큐 206

Chapter 10 이진 탐색 트리
10.1 이진 탐색 트리 215
10.2 균형 이진 탐색 트리 219

Chapter 11 그래프
11.1 그래프의 개념 237
11.2 그래프의 표현 243
11.3 그래프의 탐색 249
11.4 최소 비용 신장 트리 257

Chapter 12 최단 경로와 작업 네트워크
12.1 최단 경로 탐색 267
12.2 작업 네트워크 272

찾아보기 277