C언어로 구현한 자료구조

이 책은 모두 5편 13장으로 구성하였으며, 제1편에서는 자료구조의 개요와 알고리즘의 분석에 대하여, 제2편에서는 선형 구조로서 배열과 집합, 큐, 스택 및 리스트에 대하여, 제3편에서는 비선형 구조로서 트리와 그래프에 대하여 다루었다. 그러나, 전체 내용이 광범위하기 때문에 제4편까지는 심도있게 다루었으며, 제5편의 파일 처리 부분에서는 기본 개념만을 취급하였다.

PART 1 자료구조와 알고리즘

01 자료 구조의 개요

1.1 자료와 자료 객체

1.2 자료 구조의 개념

1.3 자료 구조의 영역



02 알고리즘과 프로그램

2.1 알고리즘

2.2 프로그램

2.3 프로그램의 분석



PART 2 선형 자료 구조

03 배열과 집합

3.1 순서 리스트

3.2 집 합

3.3 배 열

3.4 행 렬



04 큐

4.1 큐의 개념과 조작

4.2 큐의 알고리즘

4.3 환상 큐

4.4 데 크



05 스 택

5.1 스택의 개념과 조작

5.2 스택의 알고리즘

5.3 수식의 표현과 계산

5.4 다중 스택



06 연결 리스트

6.1 단순 연결 리스트

6.2 환상 연결 리스트

6.3 이중 연결 리스트

6.4 연결 스택과 연결 큐

6.5 일반화 리스트

6.6 스트링

6.7 연결 리스트의 응용

6.8 집합 알고리즘



PART 3 비선형 자료 구조

07 트리

7.1 트리의 개요

7.2 이진 트리

7.3 트리의 운행

7.4 스레디드 이진 트리

7.5 일반 트리의 이진 트리화

7.6 트리의 응용



08 그래프

8.1 그래프의 개요

8.2 그래프의 표현

8.3 그래프의 운행

8.4 그래프의 트리화

8.5 그래프의 응용



PART 4 검색과 정렬

09 검 색

9.1 검색의 개요

9.2 선형 검색

9.3 이진 검색

9.4 피보나치 검색

9.5 보간 검색과 블록 검색

9.6 트리 검색



10 내부 정렬

10.1 정렬의 개요

10.2 삽입 정렬

10.3 셸 정렬

10.4 선택 정렬

10.5 버블 정렬

10.6 퀵 정렬

10.7 병합 정렬

10.8 히프 정렬

10.9 기수 정렬



11 외부 정렬

11.1 테이프를 이용한 정렬

11.2 디스크를 이용한 정렬



PART 5 테이블과 파일

12 심벌 테이블

12.1 심벌 테이블의 개요

12.2 트리 테이블

12.3 해시 테이블



13 파일

13.1 파일의 개요

13.2 순차 편성 파일

13.3 색인 편성 파일

13.4 직접 편성 파일

13.5 특수 편성 파일

이충세