欢迎来到在线教学平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
扫码打开微信小程序
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构与算法设计
课程类型：
选修课
发布时间：
2022-01-20 16:40:16
主讲教师：
董傲霜
课程来源：
东北大学
建议学分：
3.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分钟）
8.5 最短路径
（26分钟）
8.6 拓扑排序
（22分钟）
8.7 关键路径
（28分钟）
第九章 排序
9.1 排序的问题定义
（10分钟）
9.2 基于插入的排序算法
（22分钟）
9.3 希尔排序
（10分钟）
9.4 基于交换的排序算法
（25分钟）
9.5 基于选择的排序算法
（38分钟）
9.6 堆排序
（19分钟）
9.7 归并排序
（27分钟）
9.8 基数排序
（23分钟）
9.9 各种排序算法比较
（15分钟）
第十章 哈希表
10.1 哈希表
（24分钟）
10.2 冲突的解决方法
（31分钟）
10.3 哈希表的实现与性能分析
（22分钟）
京公网安备 11011502004263