课件内容:
第1章绪论
01-01数据结构定义、抽象数据型、算法分析
01-02算法的逐步求精、绪论总结、线性表的顺序表示
第2章线性表
02-01线性表的链式表示及应用
02-02栈及应用
02-03队列及应用、串及匹配算法
02-04多维数组、广义表
第3章树
03-01树的基本术语;二叉树的性质及遍历
03-02二叉树表示及遍历的实现(前序、中序、后序)
03-03线性表的基本实验
03-04二叉树的层序遍历、线索二叉树、树的基本操作及遍历
03-05树的存储、森林与二叉树的转换、集合表示树
03-06判定树、哈夫曼树、表达式求值
第4章图
04-01图的定义、存储、操作
04-02图的搜索、图与树的关系、最小生成树
04-03最小生成树具体算法、最短路径问题
04-04二叉树遍历与应用
04-05拓扑排序、关键路径、线性查找
第5章查找
05-01二叉查找树、AVL树
05-02图的搜索及应用
05-03B-树、散列查找、散列函数
05-04冲突处理、内排序概念
第6章排序
06-01内排序方法:气泡、快速、直接选择、堆排、直接插入
06-02希尔排序、二路归并、基数排序、排序方法总结
资源下载
资源下载