本书是关于介绍“数据结构”的教学用书,具体包括了:线性表的类型定义、线性表的应用举例、各种内部排序方法的比较讨论、部分章节算法的C语言代码、插入排序、二叉查找树、赫夫曼树及其应用、线性表的链式表示和实现等方面的内容。

**章 绪论
**节 数据结构实例
第二节 基本概念和术语
第三节 算法和算法的评价
第二章 线性表
**节 线性表的类型定义
第二节 线性表的顺序表示和实现
第三节 线性表的链式表示和实现
第四节 线性表的其他链式表示
第五节 线性表的应用举例
第三章 栈和队列
**节 栈
第二节 栈的应用举例
第三节 队列
第四节 队列的应用举例
第四章 树和二叉树
**节 树
第二节 二叉树
第三节 线索二叉树
第四节 树和森林
第五节 赫夫���树及其应用
第五章 图
**节 图的数学结构
第二节 图的计算机表示
第三节 图的遍历
第四节 图的应用之一——*小生成树
第五节 图的应用之二——拓扑排序与关键路径
第六节 图的应用之三——*短路径
第六章 查找/检索
**节 基本概念
第二节 静态查找表
第三节 二叉查找树
第四节 B-树
第五节 散列表查找
第七章 排序
**节 概述
第二节 插入排序
第三节 交换排序
第四节 选择排序
第五节 归并排序
第六节 各种内部排序方法的比较讨论
第七节 外部排序
第八章 文件
**节 文件概述
第二节 顺序文件
第三节 直接文件(散列文件)
第四节 索引文件
第五节 索引顺序文件
第六节 倒排文件
附录:部分章节算法的C语言代码
主要参考文献

……