数据结构学习与解题指南

第1章 预备知识
1．1 指针类型与链表
1．1．1 指针
1．1．2 链表
1．2 递归技术
1．2．1 递归定义
1．2．2 递归模型
1．2．3 递归设计
1．2．4 递归调用举例
1．3 TurboPaScal的单元
1．3．1 单元的基本概念
l．3．2 单元文件的结构
1．4 例题精析
1．5 学习自评
1．5．1 自测练习
1．5．2 自测练习参考答案
第2章 绪论
2．1 学习导引
2．1．1 基本概念
2．1．2 抽象数据类型
2．1．3 算法及其表示
2．1．4 算法分析
2．1．5 算法分析中常用数学公式
2．2 例题精析
2．3 学习自评
2．3．1 自测练习
2．3．2 自测练习参考答案
第3章 线性表
3．1 学习导引
3．1．1 基本概念
3．1．2 线性表的运算
3．2 例题精析
3．3 学习自评
3．3．1 自测练习
3．3．2 自测练习参考答案
第4章 栈和队列
4．1 学习导引
4．1．1 基本概念
4．1．2 栈的运算
4．1．3 队列的运算
4．1．4 存储结构
4．1．5 表达式求值的算符优先算法
4．2 例题精析
4．3 学习自评
4．3．1 自测练习
4．3．2 自测练习参考答案
第5章 串
5．1 学习导引
5．1．1 基本概念
5．1．2 基本运算
5．1．3 存储结构
5．1．4 基本算法
5．2 例题精析
5．3 学习自评
5．3．1 自测练习
5．3．2 自测练习参考答案
第6章 数组和广义表
6．1 学习导引
6．1．1 数组的概念及存储结构
6．1．2 特殊矩阵
6．1．3 稀疏矩阵及其存储结构
6．1．4 广义表的基本概念及存储结构
6．2 例题精析
6．3 学习自评
6．3．1 自测练习
6．3．2 自测练习参考答案
第7章 树和二叉树
7．1 学习导引
7．1．1 树的基本概念、基本运算及存储结构
7．1．2 二叉树的基本概念、基本性质及存储结构
7．1．3 二叉树的遍历
7．1．4 线索二叉树
7．1．5 树与森林的二叉树表示及遍历
7．1．6 哈夫曼树及哈夫曼编码
7．2 例题精析
7．3 学习自评
7．3．1 自测练习
7．3．2 自测练习参考答案
第8章 图
8．1 学习导引
8．1．1 基本概念
8．1．2 图的基本运算
8．1．3 图的存储结构
8．1．4 图的基本算法
8．1．5 拓扑排序与关键路径
8．2 例题精析
8．3 学习自评
8．3．1 自测练习
8．3．2 自测练习参考答案
第9章 查找
9．1 学习导引
9．1．1 基本概念
9．1．2 顺序表的查找
9．1．3 树表的查找
9．1．4 哈希表
9．2 例题精析
9．3 学习自评
9．3．1 自测练习
9．3．2 自测练习参考答案
第10章 内部排序
10．1 学习导引
10．1．1 概念
10．1．2 常用排序方法
10．2 例题精析
10．3 学习自评
10．3．1 自测练习
10．3．2 自测练习参考答案
第11章 文件
11．1 学习导引
11．1．1 外存信息的存取
11．1．2 文件的基本概念
11．1．3 常见文件结构
11．2 例题精析
1l．3 学习自评
11．3．1 自测练习
11．3．2 目测练习参考答菜
第12章 总复习
12．1 课程总结
12．1．1 数据的逻辑结构
12．1．2 数据的存储结构
12．1．3 数据的运算
12．2 模拟试卷1
12．3 模拟试卷2
模拟试卷1参考答案
模拟试卷2参考答案
附录描述算法的类Pascal语言
参考文献