欢迎来到在线教学平台
问题答疑
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
首页 - 课程列表 - 课程详情
返回
数据结构与算法设计
课程类型：
选修课
主讲教师：
董傲霜
课程来源：
东北大学
建议学分：
3.00分
课程编码：
xtzx1821
课程介绍
课程目录
教师团队
第一章 绪论
s
1.1 为什么要学习数据结构
（13分钟）
s
1.2 数据结构概念术语
（12分钟）
s
1.3 抽象数据类型及其表示
（13分钟）
s
1.4 算法
（11分钟）
s
1.5 算法效率分析
（17分钟）
第二章 线性表
s
2.1 线性表的定义
（9分钟）
s
2.2 线性表的顺序存储结构
（18分钟）
s
2.3 线性表的链式存储结构
（14分钟）
s
2.4 带头结点的单链表的实现
（18分钟）
s
2.5 其他类型的链表
（25分钟）
s
2.6 多项式抽象数据类型的实现
（13分钟）
第三章 字符串和数组
s
3.1 字符串抽象数据类型及实现
（22分钟）
s
3.2 字符串的模式匹配
（27分钟）
s
3.3 数组的逻辑结构及实现
（23分钟）
s
3.4 特殊矩阵
（11分钟）
s
3.5 稀疏矩阵
（32分钟）
第四章 栈和队列
s
4.1 栈及其实现
（17分钟）
s
4.2 栈的应用
（28分钟）
s
4.3 队列及其实现
（21分钟）
s
4.4 队列的应用
（10分钟）
第五章 递归
s
5.1 递归程序设计
（12分钟）
s
5.2 递归过程和运行时栈
（17分钟）
s
5.3 经典回溯问题设计
（25分钟）
第六章 树和二叉树
s
6.1 树的概念
（17分钟）
s
6.2 二叉树及其性质
（18分钟）
s
6.3 二叉树的存储结构及其实现
（30分钟）
s
6.4 二叉树的遍历
（37分钟）
s
6.5 二叉树的非递归遍历
（18分钟）
s
6.6 线索二叉树
（30分钟）
s
6.7 二叉堆
（39分钟）
s
6.8 哈夫曼树
（28分钟）
s
6.9 树和森林的实现
（38分钟）
第七章 查找
s
7.1 查找问题的定义
（6分钟）
s
7.2 顺序查找
（14分钟）
s
7.3 折半查找
（20分钟）
s
7.4 分块查找
（8分钟）
s
7.5 二叉搜索树
（41分钟）
s
7.6 AVL树
（42分钟）
s
7.7 B-树
（24分钟）
第八章 图
s
8.1 图的定义
（17分钟）
s
8.2 图的存储结构
（33分钟）
s
8.3 图的遍历
（28分钟）
s
8.4 最小生成树
（34分钟）
s
8.5 最短路径
（26分钟）
s
8.6 拓扑排序
（22分钟）
s
8.7 关键路径
（28分钟）
第九章 排序
s
9.1 排序的问题定义
（10分钟）
s
9.2 基于插入的排序算法
（22分钟）
s
9.3 希尔排序
（10分钟）
s
9.4 基于交换的排序算法
（25分钟）
s
9.5 基于选择的排序算法
（38分钟）
s
9.6 堆排序
（19分钟）
s
9.7 归并排序
（27分钟）
s
9.8 基数排序
（23分钟）
s
9.9 各种排序算法比较
（15分钟）
第十章 哈希表
s
10.1 哈希表
（24分钟）
s
10.2 冲突的解决方法
（31分钟）
s
10.3 哈希表的实现与性能分析
（22分钟）
京公网安备 11011502004263