목차 일부

CHAPTER 01 자료 구조와 알고리즘
   1.1 자료 구조와 알고리즘 ... 12
   1.2 추상 데이터 타입 ... 17
   1.3 알고리즘의 성능 분석 ... 20
   1.4 자료 구조 표기법 ... 33
   연습문제 ... 37
CHAPTER 02 순환
   2.1 순환의 소개 ... 42
   2.2 거듭 제곱 값 계산 ... 51
  ...

더보기

목차 전체

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

더보기 닫기