简明数据结构

第1章　绪论
　1.1　引言
　1.2　逻辑结构和数据结构
　1.3　存储结构
　1.4　算法和算法分析
　小　结
　练习1
　上机实验1
第2章　线性表
　2.1　线性表的基本概念
　2.2　线性表的顺序存储实现
　2.3　线性表的链接存储实现
　2.4　其他链表
　2.5　顺序表和链表的比较
　2.6　线性表应用举例
　小　结
　练习2
　上机实验2
第3章　栈和队列
　3.1　栈
　3.2　队列
　小　结
　练习3
　上机实验3
第4章　串和数组
　4.1　串类型的定义
　4.2　串的基本操作和串的存储结构
　4.3　串的基本运算实现
　4.4　串的模式匹配
　4.5　数组
　4.6　广义表的概念
　小　结
　练习4
　上机实验4
第5章　树
　5.1　树的概念与定义
　5.2　二叉树的性质和存储结构
　5.3　二叉树的遍历与线索化
　5.4　树、森林和二叉树的关系
　5.5　哈夫曼树及其应用
　小　结
　练习5
　上机实验5
第6章　图
　6.1　图的基本概念
　6.2　图的存储结构
　6.3　图的遍历
　6.4　图的连通性及最小生成树
　6.5　有向无环图及其应用
　6.6　最短路径
　小　结
　练习6
　上机实验6
第7章　查找
　7.1　查找表的基本概念
　7.2　静态查找表
　7.3　动态查找表
　7.4　散列表
　小　结
　练习7
　上机实验7
第8章　内部排序
　8.1　排序的基本概念
　8.2　插人排序
　8.3　选择排序
　8.4　交换排序
　8.5　二路归并排序
　8.6　基数排序
　8.7　各种内部排序方法比较
　8.8　外部排序简介
　小结
　练习8
　上机实验8
参考文献