数据结构与算法教程

前言
第1章 绪论
　1.1 数据结构的概念
　1.2 算法的概念和描述
　1.3 算法的时间复杂性和空间复杂性
　1.4 算法设计方法
　1.5 小结
　习题
第2章 线性表
　2.1 线性表的基本概念
　2.2 顺序表
　2.3 链表
　2.4 广义表
　2.5 小结
　习题
第3章 栈和队列
3.1 栈
3.2 队列
3.3 小结
习题
第4章 数组、矩阵和串
4.1 数组的顺序存储
4.2 矩阵的压缩存储
4.3 串
4.4 小结
习题
第5章 树
5.1 森和森林
5.2 二叉树
5.3 二叉树的遍历
5.4 树、森林与二叉树的转换
5.5 线索二叉树
5.6 二叉树的应用举例
5.7 小结
习题
第6章 图
6.1 图的基本概念与术语
6.2 图的存储结构
6.3 图的遍历
6.4 最短路径问题
6.5 最小生成树
6.6 拓扑排序
6.7 小结
习题
第7章 查找　
第8章 排序
模拟试题1
模拟试题2
模拟试题1参考答案
模拟试题2参考答案
参考文献