问题答疑
首页
实训课程
公开课
更多
首页
实训课程
公开课
扫码下载Android
扫码下载iOS
登录
首页
实训课程
公开课
登录
首页 - 课程列表 - 课程详情
返回
数据结构
课程类型：
选修课
发布时间：
2023-07-18 17:20:11
主讲教师：
陈磊
课程来源：
渤海船舶职业学院
建议学分：
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.1Kruskal算法-视频
（4分钟）
6.3.2Kruskal算法实现-视频
（11分钟）
6.3.3Prim算法-视频
（5分钟）
实训5Prim算法的实现-视频
（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分钟）
