欢迎来到在线教学平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
扫码打开微信小程序
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构与算法
课程类型：
选修课
发布时间：
2022-01-20 09:59:28
主讲教师：
刘馨月
课程来源：
大连理工大学
建议学分：
3.00分
课程编码：
xtzx1575
课程介绍
课程目录
教师团队
1 绪论
1.1 什么是数据结构
（10分钟）
1.2 算法设计与分析
（13分钟）
2 线性表
2.1 线性表及其顺序存储
（11分钟）
2.2 链表
（14分钟）
2.3 栈的基本概念与存储
（7分钟）
2.4 栈的应用
（17分钟）
2.5 队列
（18分钟）
2.6 字符串匹配
（11分钟）
2.7 字符串的模式匹配——KMP算法
（18分钟）
3 二叉树
3.1 二叉树的概念与性质
（9分钟）
3.2 二叉树的存储
（10分钟）
3.3 二叉树的遍历（一）
（12分钟）
3.4 二叉树的遍历（二）
（14分钟）
3.5 二叉搜索树
（13分钟）
3.6 堆与优先队列
（10分钟）
3.7 Huffman树及其应用
（13分钟）
4 图
4.1 图的基本概念
（15分钟）
4.2 图的存储
（11分钟）
4.3 图的遍历
（11分钟）
4.4 最小生成树
（10分钟）
4.5 最短路径
（18分钟）
4.6 关键路径
（16分钟）
5 查找
5.1 顺序查找
（9分钟）
5.2 二分法查找
（8分钟）
5.3 动态查找（一）
（11分钟）
5.4 动态查找（二）
（9分钟）
5.5 动态查找（三）
（10分钟）
5.6 散列查找（一）
（9分钟）
5.7 散列查找（二）
（14分钟）
6 排序
6.1 排序的基本概念
（8分钟）
6.2 插入排序（一）
（8分钟）
6.3 插入排序（二）
（8分钟）
6.4 交换排序——冒泡排序
（7分钟）
6.5 交换排序——快速排序
（13分钟）
6.6 选择排序
（8分钟）
6.7 归并排序
（4分钟）
6.8 基数排序
（8分钟）
京公网安备 11011502004263