川大数据结构考点精讲课程原版[MP4]
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本课程为川大特色数据结构考点精讲，全面覆盖考试重点与难点，采用高清MP4格式，方便学习和回顾。适合备考的数据结构进阶学习者。
线性表的逻辑结构
线性表的顺序存储结构
线性表的链式存储结构
小结：顺序表与链表比较及选择依据
章节总结及典型例题分析
栈的相关内容：
- 栈类型定义
- 栈的应用举例
- 栈类型的实现
- 队列的类型定义及实现
数组部分：
- 数组类型定义、顺序表示和实现
- 特殊矩阵压缩存储方法
树结构介绍：
1. 树的类型定义
2. 二叉树的类型定义
3. 二叉树存储结构
4. 遍历算法应用举例及遍历方法
5. 线索化二叉树
6. 树和森林表示法及其遍历
哈夫曼树：
1. 哈夫曼编码
2. 森林与线索二叉树的转换
图结构相关部分：
- 图抽象数据类型定义及存储表示
- 遍历算法应用举例
- 最小生成树问题解决方法
- 拓扑排序及其关键路径分析
查找表章节：
1. 静态查找表介绍
2. 动态查找表讨论
3. 散列表实现方案
4. 字符串模式匹配技术
排序部分：
1. 排序基本概念
2. 插入类、交换类及选择类排序法
3. 归并与分配类排序方法比较
4. 各种排序算法优缺点分析
章节总结和典型例题解析
全部评论 (0)
还没有任何评论哟~
