欢迎来到数字化实习实训平台
问题答疑
首页
全部课程
公开课
云课直播
数图资源
更多
首页
全部课程
公开课
云课直播
数图资源
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
全部课程
公开课
云课直播
数图资源
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构与算法设计
课程类型：
选修课
发布时间：
2024-01-15 13:34:16
主讲教师：
课程来源：
建议学分：
0.00分
课程编码：
xtzx1821
课程介绍
课程目录
教师团队
第一章 绪论
1.1 为什么要学习数据结构
（13分钟）
1.2 数据结构概念术语
（12分钟）
1.3 抽象数据类型及其表示
（13分钟）
1.4 算法
（11分钟）
1.5 算法效率分析
（17分钟）
第二章 线性表
2.1 线性表的定义
（9分钟）
2.2 线性表的顺序存储结构
（18分钟）
2.3 线性表的链式存储结构
（14分钟）
2.4 带头结点的单链表的实现
（18分钟）
2.5 其他类型的链表
（25分钟）
2.6 多项式抽象数据类型的实现
（13分钟）
第三章 字符串和数组
3.1 字符串抽象数据类型及实现
（22分钟）
3.2 字符串的模式匹配
（27分钟）
3.3 数组的逻辑结构及实现
（23分钟）
3.4 特殊矩阵
（11分钟）
3.5 稀疏矩阵
（32分钟）
第四章 栈和队列
4.1 栈及其实现
（17分钟）
4.2 栈的应用
（28分钟）
4.3 队列及其实现
（21分钟）
4.4 队列的应用
（10分钟）
第五章 递归
5.1 递归程序设计
（12分钟）
5.2 递归过程和运行时栈
（17分钟）
5.3 经典回溯问题设计
（25分钟）
第六章 树和二叉树
6.1 树的概念
（17分钟）
6.2 二叉树及其性质
（18分钟）
6.3 二叉树的存储结构及其实现
（30分钟）
6.4 二叉树的遍历
（37分钟）
6.5 二叉树的非递归遍历
（18分钟）
6.6 线索二叉树
（30分钟）
6.7 二叉堆
（39分钟）
6.8 哈夫曼树
（28分钟）
6.9 树和森林的实现
（38分钟）
第七章 查找
7.1 查找问题的定义
（6分钟）
7.2 顺序查找
（14分钟）
7.3 折半查找
（20分钟）
7.4 分块查找
（8分钟）
7.5 二叉搜索树
（41分钟）
7.6 AVL树
（42分钟）
7.7 B-树
（24分钟）
第八章 图
8.1 图的定义
（17分钟）
8.2 图的存储结构
（33分钟）
8.3 图的遍历
（28分钟）
8.4 最小生成树
（34分钟）
新ICP备2023001610号