상세정보

목차
CHAPTER 01 자료 구조와 알고리즘
 1.1 자료 구조와 알고리즘 = 12
 1.2 추상 데이터 타입 = 17
 1.3 알고리즘의 성능 분석 = 20
 1.4 자료 구조 표기법 = 33
 연습문제 = 37
CHAPTER 02 순환
 2.1 순환의 소개 = 42
 2.2 거듭 제곱 값 계산 = 51
 2.3 피보나치 수열의 계산 = 54
 2.4 하노이탑 문제 = 56
 연습문제 = 62
CHAPTER 03 배열, 구조체, 포인터
 3.1 배열 = 66
 3.2 배열의 응용: 다항식 = 69
 3.3 배열의 응용: 희소 행렬 = 75
 3.4 구조체 = 79
 3.5 포인터 = 84
 3.6 동적 메모리 할당 = 91
 연습문제 = 95
CHAPTER 04 리스트
 4.1 리스트 추상 데이터 타입 = 100
 4.2 배열로 구현된 리스트 = 104
 4.3 연결 리스트 = 113
  4.3.1 연결 리스트의 소개 = 113
  4.3.2 단순 연결 리스트 = 116
  4.3.3 원형 연결 리스트 = 130
  4.3.4 이중 연결 리스트 = 134
  4.3.5 연결 리스트의 응용: 다항식 = 140
 4.4 연결 리스트로 구현된 리스트 = 146
 4.5 선형 리스트의 응용: 텍스트 에디터 = 154
 연습문제 = 162
CHAPTER 05 스택
 5.1 스택 추상 데이터 타입 = 168
 5.2 배열로 구현한 스택 = 171
 5.3 연결 리스트로 구현한 스택 = 181
 5.4 괄호 검사 = 185
 5.5 수식의 계산 = 189
 5.6 미로 탐색 문제 = 200
 연습문제 = 207
CHAPTER 06 큐
 6.1 큐 추상 데이터 타입 = 212
 6.2 배열로 구현된 큐 = 214
 6.3 연결 리스트로 구현된 큐 = 221
 6.4 덱 = 226
 6.5 큐의 응용 = 234
 연습문제 = 240
CHAPTER 07 트리
 7.1 트리의 개념 = 246
 7.2 이진 트리 소개 = 249
 7.3 이진 트리 표현 = 254
 7.4 이진 트리 순회 = 257
 7.5 이진 트리 연산 = 272
 7.6 스레드 이진 트리 = 274
 7.7 이진 탐색 트리 = 277
 7.8 이진 탐색 트리의 응용: 영어 사전 = 290
 연습문제 = 297
CHAPTER 08 우선 순위 큐
 8.1 우선 순위 큐 추상 자료형 = 302
 8.2 우선 순위 큐의 구현 방법 = 304
 8.3 히프 = 306
  8.3.1 히프의 개념 = 306
  8.3.2 히프의 구현 = 307
  8.3.3 삽입 연산 = 309
  8.3.4 삭제 연산 = 313
  8.3.5 히프의 복잡도 분석 = 317
 8.4 히프의 응용 = 317
 연습문제 = 331
CHAPTER 09 정렬
 9.1 정렬이란? = 336
 9.2 선택 정렬 = 339
 9.3 삽입 정렬 = 343
 9.4 버블 정렬 = 347
 9.5 쉘 정렬 = 351
 9.6 합병 정렬 = 354
 9.7 퀵 정렬 = 361
 9.8 히프 정렬 = 370
 9.9 기수 정렬 = 370
 9.10 정렬 알고리즘의 비교 = 374
 9.11 정렬의 응용: 영어 사전을 위한 정렬 = 375
 연습문제 = 379
CHAPTER 10 그래프
 10.1 그래프란? = 386
 10.2 그래프 추상 데이터 타입 = 393
 10.3 그래프의 표현 방법 = 394
 10.4 그래프의 탐색 = 399
  10.4.1 깊이 우선 탐색 = 400
  10.4.2 너비 우선 탐색 = 404
 10.5 연결 성분 = 409
 10.6 신장 트리 = 410
 10.7 최소 비용 신장 트리 = 412
  10.7.1 Kruskal의 MST 알고리즘 = 413
  10.7.2 Prim의 MST 알고리즘 = 420
 10.8 최단 경로 = 425
  10.8.1 Dijkstra의 최단 경로 알고리즘 = 426
  10.8.2 Floyd의 최단 경로 알고리즘 = 436
 10.9 위상 정렬 = 440
 연습문제 = 448
CHAPTER 11 해싱
 11.1 해싱이란? = 454
 11.2 추상 자료형 사전 구조 = 455
 11.3 해싱의 구조 = 456
 11.4 해시 함수 = 461
 11.5 충돌 해결책 = 465
  11.5.1 선형 조사법 = 465
  11.5.2 체이닝 = 476
 11.6 해싱의 성능 분석 = 479
 연습문제 = 482
CHAPTER 12 탐색
 12.1 탐색이란? = 486
 12.2 정렬되지 않은 배열에서의 탐색 = 487
 12.3 정렬된 배열에서의 탐색 = 489
 12.4 균형 이진 탐색 트리 = 498
  12.4.1 AVL 트리 = 499
  12.4.2 2-3 트리 = 512
  12.4.3 2-3-4 트리 = 517
 연습문제 = 519