Chapter 01 자료구조와 알고리즘
   1.1 <B><FONT color ... #0000
      1.1.1 자료구조의 개념 ... 3
      1.1.2 자료구조와 자료형 ... 6
   1.2 알고리즘의 이해 ... 8
      1.2.1 알고리즘의 개념 ... 8
      1.2.2 알고리즘의 표현 ... 9
      1.2.3 알고리즘의 분석 ... 12
      1.2.4 자료구조와 알고리즘 ... 21
   1.3 자료구조의 분류 ... 23
Chapter 02 자료구조를 위한 C 프로그래밍 요소
   2.1 C의 구조체 ... 29
   2.2 C의 함수설계 및 정의방법 ... 32
      2.2.1 C 함수의 구조 ... 32
      2.2.2 포인터 형식 인수 ... 37
   2.3 C의 순환함수 ... 44
   2.4 C의 동적변수 ... 49
Chapter 03 배열
   3.1 자료구조 관점의 배열 이해 ... 57
   3.2 다차원 배열의 구현 ... 61
   3.3 C의 배열 구현 ... 66
   3.4 배열 응용 : 행렬 표현 ... 72
      3.4.1 일반적인 행렬 표현 ... 74
      3.4.2 특별한 형태의 행렬 표현 ... 78
Chapter 04 순서리스트
   4.1 순서리스트의 개념 ... 93
   4.2 순서리스트의 순차표현 ... 95
   4.3 순서리스트의 연결표현 ... 97
      4.3.1 단순 연결리스트 ... 99
      4.3.2 이중 연결리스트 ... 108
      4.3.3 원형 연결리스트 ... 112
   4.4 연결리스트의 다망한 구현 ... 114
      4.4.1 헤드노드를 이용만 연결리스트 구현 ... 114
      4.4.2 가용 공간리스트를 이용한 연결리스트 구현 ... 117
      4.4.3 배열 인덱스를 이용한 연결리스트 구현 ... 120
   4.5 순서리스트의 응용 ... 125
      4.5.1 다항식의 순서리스트 표현 ... 125
      4.5.2 희소행렬의 연결리스트 표현 ... 133
Chapter 05 스택
   5.1 스택의 개념 ... 141
   5.2 스택의 구현 ... 143
      5.2.1 스택의 순차리스트 표현 ... 144
      5.2.2 스택의 연결리스트 표현 ... 151
      5.2.3 다중 스택의 구현 ... 153
   5.3 스택의 응용 ... 157
      5.3.1 수식표현과 계산 ... 157
      5.3.2 순환함수의 비순환함수 변환 ... 165
Chapter 06 큐
   6.1 큐의 개념 ... 175
   6.2 큐의 구현 ... 178
      6.2.1 선형 큐 ... 178
      6.2.2 이동 큐 ... 184
      6.2.3 원형 큐 ... 186
      6.2.4 연결 큐 ... 192
   6.3 큐의 응용 ... 193
Chapter 07 트리와 이진트리
   7.1 트리 ... 203
      7.1.1 트리의 개념 ... 203
      7.1.2 트리의 표현 ... 208
   7.2 이진트리 ... 214
      7.2.1 이진트리의 개념 ... 214
      7.2.2 이진트리의 표현 ... 221
      7.2.3 이진트리의 연산 ... 225
   7.3 트리와 이진트리의 응용 ... 236
      7.3.1 이진탐색트리 ... 236
      7.3.2 히프 ... 243
      7.3.3 m원 탐색트리 ... 248
Chapter 08 그래프
   8.1 그래프의 개념 ... 261
   8.2 그래프의 표현 ... 271
      8.2.1 그래프의 인접행렬 표현 ... 271
      8.2.2 그래프의 인접 리스트 표현 ... 273
   8.3 그래프의 연산 ... 280
      8.3.1 깊이 우선 탐색 순회 ... 281
      8.3.2 너비 우선 탐색 순회 ... 285
      8.3.3 그 외의 그래프 연산 순회연산의 응용 ... 288
   8.4 그래프의 응용 ... 293
      8.4.1 최소 비용 신장트리 ... 293
      8.4.2 최단경로문제 ... 302
Chapter 09 해시테이블
   9.1 기본 개념 ... 329
   9.2 해시함수 ... 335
   9.3 해심의 충돌해결방법 ... 336
      9.3.1 개방주소방법 ... 341
      9.3.2 폐쇄주소방법 ... 349
Chapter 10 정렬과 탐색
   10.1 정렬 ... 357
      10.1.1 문제 정의 ... 357
      10.1.2 기본정렬 교환정렬, 선택정렬, 삽입정렬 ... 360
      10.1.3 셸 정렬 ... 367
      10.1.4 퀵 정렬 ... 371
      10.1.5 합병정렬 ... 379
      10.1.6 히프정렬 ... 389
      10.1.7 기수정렬 ... 397
   10.2 리스트 탐색 ... 403
      10.2.1 문제 정의 ... 403
      10.2.2 순차탐색 ... 405
      10.2.3 이진탐색 ... 407
      10.2.4 파보나치 탐색 ... 409
      10.2.5 인덱스를 이용한 탐색 개념 ... 411
찾아보기 ... 417