◆ 第一章 绪论
◇ 课前索引
◇ 第一节 数据结构讨论的范畴
◇ 第二节 与数据结构相关的基本概念
◇ 第三节 算法及其描述和分析
◇ 本章小结
◇ 课后习题
◆ 第二章 线性表
◇ 课前索引
◇ 第一节 线性表的类型定义
◇ 第二节 线性表的顺序存储表示和实现
◇ 第三节 线性表的链式存储表示和实现
◇ 第四节 有序表的类型定义
◇ 第五节 有序表的应用例子
◇ 本章小结
◇ 课后习题
◆ 第三章 栈和队列
◇ 课前索引
◇ 第一节 栈
◇ 第二节 栈的应用举例
◇ 第三节 队列
◇ 第四节 队列应用举例
◇ 本章小结
◇ 课后习题
◆ 第四章 串
◇ 课前索引
◇ 第一节 串的类型定义
◇ 第二节 串的表示和实现
◇ 第三节 正文模式匹配
◇ 第四节 正文编辑——串操作应用举例
◇ 本章小结
◇ 课后习题
◆ 第五章 数组
◇ 课前索引
◇ 第一节 数组类型
◇ 第二节 矩阵的压缩存储
◇ 本章小结
◇ 课后习题
◆ 第六章 树和二叉树
◇ 课前索引
◇ 第一节 树的类型定义
◇ 第二节 二叉树类型
◇ 第三节 二叉树的存储表示
◇ 第四节 二叉树的遍历
◇ 第五节 线索二叉树
◇ 第六节 树和森林的存储表示
◇ 第七节 树和森林的遍历
◇ 第八节 最优树和赫夫曼编码
◇ 本章小结
◇ 课后习题
◆ 第七章 图
◇ 课前索引
◇ 第一节 图的类型定义
◇ 第二节 图的存储表示
◇ 第三节 图的遍历
◇ 第四节 连通网的最小生成树
◇ 第五节 最短路径
◇ 第六节 拓扑排序
◇ 第七节 关键路径
◇ 本章小结
◇ 课后习题
◆ 第八章 广义表
◇ 课前索引
◇ 第一节 广义表的类型定义
◇ 第二节 广义表的存储表示
◇ 第三节 广义表操作的实现
◇ 本章小结
◇ 课后习题
◆ 第九章 查找表
◇ 课前索引
◇ 第一节 何谓"查找表"?
◇ 第二节 静态查找表的几种表示方法
◇ 第三节 动态查找树表
◇ 第四节 哈希表
◇ 本章小结
◇ 课后习题
◆ 第十章 内部排序
◇ 课前索引
◇ 第一节 排序的定义和方法
◇ 第二节 插入排序
◇ 第三节 交换排序法
◇ 第四节 选择排序法
◇ 第五节 归并排序法
◇ 第六节 基数排序
◇ 第七节 各种排序方法的综合比较
◇ 本章小结
◇ 课后习题
◆ 第十一章 文件
◇ 课前索引
◇ 第一节 基本概念
◇ 第二节 顺序文件
◇ 第三节 索引文件
◇ 第四节 索引顺序文件
◇ 第五节 散列文件
◇ 第六节 多关键码文件
◇ 本章小结
