상세정보

ANSI C를 이용한 자료구조 구현을 심도있게 분석하는 책이다. 기본적인 스택, 큐, 리스트뿐만 아니라 탐색구조를 별도의 장으로 다루며, 고급의 트리 구조들을 함께 소개한다. 또한 파보나치 히프, 스플레이 트리, 2-3트리, 좌향 트리, 디프 등과 같은 최신 자료구조에 관한 내용도 다루고 있다.

다양한 난이도를 가진 400개 이상의 연습문제를 각 소단원 끝에 제공하며, 자료구조의 원리를 시각적으로 설명하기 위해 풍부한 도표와 삽화를 사용했다.

C로 쓴 자료구조론은 ANSI C를 이용한 자료구조 구현에 관련된 모든 면을 심도 있게 다루고 있으므로 교재뿐만 아니라 전문적인 참고서로도 사용할 수 있다. 이 책은 기본적인 스택, 큐, 리스트뿐만 아니라 탐색 구조를 별도의 장으로 다루며, 고급의 트리 구조들을 소개하고 있다. 또한 피보나치 히프, 스플레이 트리, 레드-블래 트리, 2-3트리, 2-3-4트리, 좌향 트리, 이항 히프, 최소-최대 히프, 디프 등과 같이 다른 책에서는 다루고 있지 않은 최신의지료구조들도 소개한다.

정보제공 :

목차
저자 머리말 = ⅲ
역자 머리말 = ⅹⅰ
제 1장 기본 개념
 1.1 개요 : 시스템 생명 주기 =1
 1.2 알고리즘 명세 = 4
 1.3 데이타 추상화 = 15
 1.4 성능 분석 = 19
 1.5 성능 측정 = 41
 1.6 참고문헌 = 49
제 2장 배열과 구조
 2.1 추상 데이타 타입으로서의 배열 = 51
 2.2 구조 및 유니언 = 55
 2.3 다항식 추상 데이타 타입 = 61
 2.4 희소 행렬 추상 데이타 타입 = 68
 2.5 다차원 배열의 표현 = 81
 2.6 문자열 추상 데이타 타입 = 85
 2.7 참고문헌 = 94
 2.8 추가 연습문제 = 95
제 3장 스택과 큐
 3.1 스택과 추상 데이터 타입 = 103
 3.2 큐 추상 데이터 타입 = 108
 3.3 미로 문제 = 114
 3.4 수식의 계산 = 119
 3.5 다중 스택과 큐 =130
 3.6 참고문헌 = 134
 3.7 추가 연습문제 =134
제 4장 리스트
 4.1 포인터 = 137
 4.2 단순 연결 리스트 = 141
 4.3 동적 연결 스택과 큐 = 149
 4.4 다항식 = 154
 4.5 추가 리스트 연산 =166
 4.6 동치 관계 = 169
 4.7 희소 행렬 = 174
 4.8 이중 연결 리스트 = 182
 4.9 참고문헌 = 187
 4.10 추가 연습문제 = 187
제 5장 트리
 5.1 서론 = 191
 5.2 이진 트리 = 197
 5.3 이진 트리 순회 = 204
 5.4 이진 트리의 추가 연산 = 211
 5.5 스레드 이진 트리 = 216
 5.5 히프 = 222
 5.7 이진 탐색 트리 = 229
 5.8 선택 트리 = 235
 5.9 포리스트 = 239
 5.10 집합표현 = 241
 5.11 이진트리의 개수 계산 = 251
 5.12 참고문헌 = 257
 5.13 추가 연습문제 = 258
제 6장 그래프
 6.1 그래프 추상 데이터 타입 = 261
 6.2 기본적인 그래프 연산 = 275
 6.3 최소 비용 신장 트리 = 288
 6.4 최단 경로와 이행적 폐쇄 = 296
 6.5 작업 네트워크 = 307
 6.6 참고문헌 = 321
 6.7 추가 연습문제 = 322
제 7장 정렬
 7.1 탐색과 리스트 확인 = 325
 7.2 정의 = 331
 7.3 삽입 정렬 = 332
 7.4 퀵 정렬 = 335
 7.5 최적 정렬 시간 = 339
 7.6 합병 정렬 = 341
 7.7 히프 정렬 = 355
 7.8 기수 정렬 = 359
 7.9 리스트와 테이블 정렬 = 366
 7.10 내부 정렬의 요약 = 376
 7.11 외부 정렬 = 381
 7.12 참고문헌 = 402
 7.13 추가 연습문제 = 402
제 8장 해싱
 8.1 심볼 테이블 추상 데이터 타입 = 405
 8.2 정적 해싱 = 407
 8.3 동적 해싱 = 424
 8.4 참고 문헌 = 441
제 9장 히프구조
 9.1 최소-최대 히프 = 443
 9.2 디프 = 452
 9.3 좌향 트리 = 459
 9.4 이항 히프 = 466
 9.5 피보나치 히프 = 474
 9.6 참고문헌 = 482
제 10장 탐색구조
 10.1 최적 이진 탐색 트리 = 485
 10.2 AVL 트리 = 496
 10.3 2-3 트리 = 511
 10.4 2-3-4 트리 = 525
 10.5 레드-블랙 트리 = 533
 10.6 B-트리 = 543
 10.7 스플레이 트리 = 558
 10.8 디지털 탐색 트리 = 564
 10.9 트라이 = 573
 10.10 차등 화일 = 580
 10.11 참고문헌 = 584
부록 ANSI C와 K & RC = 587
찾아보기 = 597