欢迎来到麦图教育科技平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码打开微信小程序
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构
课程类型：
选修课
发布时间：
2022-11-23 15:25:49
主讲教师：
任志国
课程来源：
兰州城市学院
建议学分：
0.00分
课程编码：
mk000859
课程介绍
课程目录
教师团队
绪论
1.1数据结构基本概念
（18分钟）
1.2数据结构三要素与抽象数据类型
（21分钟）
1.3算法与算法分析
（27分钟）
线性表
2.1线性表及其顺序存储结构
（29分钟）
2.2线性表的单链表存储结构
（36分钟）
2.3线性表的其他存储结构及其应用
（26分钟）
栈
3.1栈及其存储结构
（29分钟）
3.2栈的应用
（29分钟）
队列
4.1队列
（31分钟）
串
5.1串的存储结构及其运算
（43分钟）
数组和广义图
6.1数组
（37分钟）
6.2特殊矩阵的压缩存储
（23分钟）
6.3稀疏矩阵
（32分钟）
二叉树和树
7.1二叉树的性质与存储结构
（38分钟）
7.2二叉树的前序、中序与层次追历
（37分钟）
7.3二叉树的后序遍历、由遍历序列恢复二叉树
（23分钟）
7.4线索二叉树
（28分钟）
7.5哈夫曼树
（22分钟）
7.6树的谝历及其与二叉树之间的转换
（31分钟）
图论
8.1图的基本概念和术语
（16分钟）
8.2图的邻接表存储结构
（28分钟）
8.3图的邻接矩阵存储结构
（21分钟）
8.4图的广度优先遍历与深度优先遍历
（26分钟）
图算法及应用
9.1图的最小生成树
（32分钟）
9.2求解最短路径的Diistra算法
（16分钟）
9.3求解最短路径的Floyd算法
（14分钟）
9.4AOV网与拓扑排序
（22分钟）
9.5AOE网与关键路径
（19分钟）
查找
10.1静态查找表
（32分钟）
10.2二叉排序树与平衡二叉树
（26分钟）
10.3哈希表
（31分钟）
排序
11.1插入序列
（26分钟）
11.2交换序列
（23分钟）
11.3选择序列
（32分钟）
11.4归并序列与基数排序
（21分钟）
