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