上海交通大学 数据结构 29讲 檀晓红 视频教程

kongxinlang

教程名称：数据结构
教程代码：L001
教程大小：
学校：上海交通大学
主讲人：檀晓红
格式：avi
免费试看：
课程简介：

教学大纲
1.数据结构与算法的基本概念
　　数据类型、数据结构和表示、实现；固有数据类型的特点
　　抽象数据类型的说明、高级语言对抽象数据类型的支持
　　抽象数据类型和数据抽象
　　类C语言
　　算法、算法正确性、复杂性
　　算法的时间与空间复杂性级别
　　
2.线性表、栈和队列
　　顺序分配、链接分配的表示及实现
　　各种链表：单链、双链、多链、循环链表、十字链表等
　　栈、队列、双向队列及优先队列
　　表达式计算
　　表、队、栈等各种情况的复杂性分析
　　
3.串的存储
　　存储、基本运算
　　
　　附习题课 2学时
　　
1.树及二叉树、森林
　　遍历、存储、基本概念、性质、树的应用举例
　　二叉树：遍历、各种线索树、分类二叉树、树与二叉树的转换、最优二叉树的分析等
　　最优叶子查找树及HUFFUMAN算法
　　各种树操作特性、性质、实现
　　附习题课 2学时
　　
5．图的各种操作及算法分析比较
　　　遍历：DFS、BFS、PFS、方法以及储存、基本概念、性质
　　　连通分量的求法
　　　最小生成树、最短路径
　　　拓扑排序、关键路径的求法及实现等
　　　欧拉图、哈密尔顿图、对偶图、点着色
　　　各种图的算法的分析及比较、算法复杂性的级别等
　　　附习题课 2学时
　　　
6．查找技术
　　　顺序查找、有序表的查找、索引顺序查找、二分查找法、FIBONACCI查找等
　　　HASHING查找技术
　　　2-3树及AVL树、集合表示及操作、B树及B+树
　　　查找速度的分析及比较、算法复杂性的级别等等
　　　
7．排序技术
　　　各种排序方法：插入排序、快速排序、堆及选择排序、合并排序、基数排序法
　　　查最大项及次最大项的方法、顺序统计
　　　最好、最坏、平均排序的时间复杂性分析
　　　附习题课 2学时
　　　
8．总复习

下载地址：

游客， 下载地址需要支付 28下载币 才能浏览支付

孖女老豆

谢谢楼主，共同发展

GT雨燕8秒41

谢谢楼主，共同发展

lzw3014

视频不错的