数据结构

第一章绪论

第一节数据结构实例

第二节基本概念和术语

第三节算法和算法的评价

第二章线性表

第一节线性表的类型定义

第二节线性表的顺序表示和实现

第三节线性表的链式表示和实现

第四节线性表的其他链式表示

第五节线性表的应用举例

第三章栈和队列

第一节栈

第二节栈的应用举例

第三节队列

第四节队列的应用举例

第四章树和二叉树

第一节树

第二节二叉树

第三节线索二叉树

第四节树和森林

第五节赫夫曼树及其应用

第五章图

第一节图的数学结构

第二节图的计算机表示

第三节图的遍历

第四节图的应用之一最小生成树

第五节图的应用之二拓扑排序与关键路径

第六节图的应用之三最短路径

第六章查找／检索

第一节基本概念

第二节静态查找表

第三节二叉查找树

第四节B-树

第五节散列表查找

第七章排序

第一节概述

第二节插入排序

第三节交换排序

第四节选择排序

第五节归并排序

第六节各种内部排序方法的比较讨论

第七节外部排序

第八章文件

第一节文件概述

第二节顺序文件

第三节直接文件(散列文件)

第四节索引文件

第五节索引顺序文件

第六节倒排文件

附录：部分章节算法的C语言代码

主要参考文献

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