欢迎来到公益课程平台
问题答疑
首页
公益课程
公开课
更多
首页
公益课程
公开课
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
公益课程
公开课
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构与算法
课程类型：
选修课
发布时间：
2022-01-20 09:59:28
主讲教师：
刘馨月
课程来源：
大连理工大学
建议学分：
3.00分
课程编码：
ayxtzx1575
课程介绍
课程目录
教师团队
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分钟）
新ICP备2024009757号-1