C 언어로 구현된 자료구조 (곽성근 외)

1장 자료 구조의 개념과 자료의 표현

1.1자료 구조의 개념
1.2자료의 표현

2장 일고리즘과 배열

2.1알고리즘(Algorithm)
2.2배열(Array)
2.3행렬(Matrix)

3장 선형리스트

3.1연속 배열 저장(Dense List)
3.2연결 리스트(Linked List)

4장 제한 조건을 지닌 선형구조

4.1큐(Queue)
4.2스택(Stack)
4.3덱(Deque)
4.4기억 장치 관리

5장 트리구조

5.1트리의 개요
5.2트리의 저장법
5.3트리의 운행
5.4트리를 이용한 연산의 표기
5.5스레드 이진 트리(Threaded Binary Tree)
5.6패스 길이(Path Length)
5.7집합 표현의 트리 응용

6장 그래프

6.1그래프의 종류
6.2그래프의 표현
6.3그래프의 운행
6.4그래프의 응용

7장 자료의 검색

7.1순차 검색(Sequential Search)
7.2제어 검색(Controlled Search)
7.3블록 검색(Block Search)
7.4이진 검색 트리(Binary Search Tree)
7.5해싱(Hashing)

8장 내부 정렬

8.1정렬 알고리즘의 선택
8.2비교에 의한 정렬(Comparative Sort)
8.3분배에 의한 정렬(Distributive Sort)
8.4기타 방식에 의한 정렬
8.5결정 트리 응용에 따른 정렬 속도

9장 외부 정렬

9.1RUN의 구성
9.2디스크를 이용한 정렬
9.3테이프를 이용한 정렬

부록

C로 구현한 알고리즘

찾아보기