알고리즘을 C언어로 구현한 데이터구조론

목차 (Table of Contents)

• 목차
• Ⅰ. 데이터 구조와 알고리즘
• 1. 데이터 구조의 개념 = 9
• 2. 데이터의 표현 = 11
• 3. 알고리즘 = 25
• 연습 문제 = 31
• Ⅱ. 기본 데이터 구조
• 1. 배열 = 35
• 2. 행렬 = 49
• 3. 레코드 = 53
• 4. 스트링 = 61
• 연습 문제 = 73
• Ⅲ. 리스트
• 1. 선형 리스트 = 77
• 2. 링크드 리스트 = 88
• 3. 다중 링크드 리스트 = 108
• 연습 문제 = 114
• Ⅳ. 스택, 큐, 데크
• 1. 스택 = 117
• 2. 큐 = 131
• 3. 다중 스택과 다중 큐 = 155
• 4. 데크 = 157
• 연습 문제 = 161
• Ⅴ. 트리
• 1. 트리 = 165
• 2. 이진 트리 = 170
• 3. 트리의 운행 = 183
• 4. 연산식의 표현 = 197
• 5. 스레드 이진 트리 = 199
• 연습 문제 = 203
• Ⅵ. 그래프
• 1. 그래프 = 209
• 2. 그래프의 표현 = 215
• 3. 그래프의 운행 = 220
• 4. 최단경로 = 229
• 5. 최소 스패닝 트리 = 234
• 연습문제 = 239
• Ⅶ. 정렬
• 1. 정렬의 개요 = 243
• 2. 내부정렬 = 246
• 3. 외부정렬 = 286
• 연습 문제 = 303
• Ⅷ. 탐색
• 1. 탐색의 개요 = 307
• 2. 탐색 방법 = 309
• 3. 해싱 = 348
• 연습 문제 = 360
• Ⅸ. 파일 구성 및 처리
• 1. 보조기억 장치 = 363
• 2. 파일의 분류 = 370
• 3. 파일 처리 = 374
• 연습 문제 = 386
• Ⅹ. 기억장소 관리
• 1. 기억장소 관리 = 389
• 2. 단편화 = 392
• 3. 버디 시스템 = 396
• 4. 피보나치 기억장소 관리 = 400
• 5. 기억장소 관리 최적화 방법 = 401
• 6. 입·출력 처리 = 405
• 7. 응용분야의 기억장소 관리 = 407
• 연습 문제 = 409
• 참고문헌 = 410
• 색인 = 411