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