欢迎来到麦图教育科技平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构
课程类型：
选修课
发布时间：
2023-02-20 16:12:33
主讲教师：
陈磊
课程来源：
渤海船舶职业学院
建议学分：
0.00分
课程编码：
xtzx2688
课程介绍
课程目录
教师团队
第1章 概述
1 算法描述与分析-PPT
（1分钟）
1 算法描述与分析-视频
（7分钟）
第2章 线性表
2.1.1 顺序表的定义-视频
（7分钟）
2.1.2 顺序表的初始化操作-视频
（8分钟）
2.1.3 顺序表的插入操作-视频
（9分钟）
2.1.4 顺序表的删除操作-视频
（7分钟）
2.2.1 单链表的表示和实现-视频
（5分钟）
2.2.2 单链表的建立操作-视频
（8分钟）
2.2.3 单链表的取元素操作-视频
（6分钟）
2.2.4 单链表的删除操作-视频
（7分钟）
2.2.5 单链表的插入操作-视频
（7分钟）
实训1 单链表的归并操作-视频
（8分钟）
2.2.6 双链表的表示和实现-视频
（4分钟）
2.2.7 双链表的删除操作-视频
（8分钟）
2.2.8 双链表的插入操作-视频
（7分钟）
第3章 特殊线性表
3.1.1 顺序栈的表示和实现-视频
（5分钟）
3.1.2 顺序栈的初始化操作-视频
（3分钟）
3.1.3顺序栈的压栈和弹栈操作-视频
（5分钟）
实训2 使用栈实现进制转换-视频
（5分钟）
3.2.1 顺序队列的表示和实现-视频
（7分钟）
3.2.2 循环队列的定义和结构-视频
（8分钟）
3.3 串的定义及基本操作和顺序串的表示-视频
（9分钟）
第4章 数组和广义表
4.1.1 数组存储结构-视频
（4分钟）
4.1.2 矩阵的压缩存储-视频
（10分钟）
实训3 稀疏矩阵进行转置-视频
（7分钟）
4.2 广义表的定义和基本操作
（6分钟）
第5章 树和二叉树
5.1 树的定义和基本操作-视频
（6分钟）
5.2二叉树的定义和性质-视频
（5分钟）
5.3 二叉树的遍历-视频
（9分钟）
实训4 二叉树的操作-视频
（6分钟）
5.4.1 树的存储结构-视频
（7分钟）
5.4.2 树(森林)与二叉树转换-视频
（5分钟）
5.4.3 树和森林的遍历-视频
（7分钟）
5.5 赫夫曼树及其应用-视频
（11分钟）
第6章 图
6.1 图的存储-视频
（6分钟）
6.2.1 深度优先搜索及其生成树-视频
（11分钟）
6.2.2 广度优先搜索及其生成树-视频
（8分钟）
6.3.1 Kruskal算法-视频
（4分钟）
6.3.2 Kruskal算法实现-视频
（11分钟）
6.3.3 Prim算法-视频
（5分钟）
实训5 Prim算法的实现-视频
（8分钟）
6.4.1 拓扑排序-视频
（5分钟）
6.4.2 关键路径-视频
（6分钟）
6.4.3 最短路径-视频
（7分钟）
6.4.4 最短路径算法实现-视频
（8分钟）
第7章 查找
7.1 二分查找-视频
（4分钟）
7.2.1 二叉排序树-视频
（5分钟）
7.2.2 平衡二叉树-视频
（7分钟）
7.3 处理冲突的方法-视频
（7分钟）
第8章 内部排序
8.1排序的基本概念-视频
（7分钟）
8.2插入排序-视频
（7分钟）
8.3 交换排序-视频
（5分钟）
8.4 选择排序-视频
（5分钟）
8.5归并排序-视频
（10分钟）
8.6 计数排序-视频
（5分钟）
