欢迎来到麦图教育科技平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码打开微信小程序
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构(轻化工大学)
课程类型:
选修课
发布时间:
2024-03-19 15:37:26
主讲教师:
课程来源:
建议学分:
0.00分
课程编码:
mk002113
课程介绍
课程目录
教师团队
{1}--第1讲 绪论
[1.1.1]--1.1.1 数据结构的基本概念
(11分钟)
[1.1.2]--1.1.2 抽象数据类型
(8分钟)
[1.2.1]--1.2.1 算法的定义及性能评价(上)
(7分钟)
[1.2.2.1]--1.2.2 算法的定义及性能评价(下)
(6分钟)
[1.2.2.2]--第1章 习题1
(2分钟)
{2}--第2讲 线性表(上) -顺序表
[2.1]--2.1 案例引入- 手机通讯录系统的设计与实现z
(1分钟)
[2.2]--2.2 线性表及顺序存储z
(10分钟)
[2.3.1]--2.3.1 通讯录顺序表的定义及初始化z(1)
(4分钟)
[2.3.2]--2.3.2 通讯录顺序表的插入操作z
(8分钟)
[2.3.3]--2.3.3 通讯录顺序表的删除操作z
(6分钟)
[2.3.4]--2.3.4 通讯录顺序表的其他操作z
(5分钟)
[2.4]--2.4 编程实现-手机通讯录顺序结构及相关操作的设计与实现
(4分钟)
{3}--第3讲 线性表(下) -单链表
[3.1]--3.1 手机通讯录的单链表设计z
(2分钟)
[3.2]--3.2 单链表的基本概念Z
(6分钟)
[3.3.1]--3.3.1 头插法建通讯录单链表 z
(8分钟)
[3.3.2]--3.3.2 尾插法建通讯录单链表Z
(2分钟)
[3.3.3]--3.3.3 通讯录单链表的插入及删除操作 z
(7分钟)
[3.3.4.1]--3.3.4 通讯录单链表的其他操作z
(8分钟)
[3.3.4.2]--3.3.5 双向链表-自录
(11分钟)
[3.4]--3.4 编程实现-手机通讯录链式结构及相关操作的设计与实现 z
(3分钟)
{4}--第4讲 栈
[4.1]--4.1案例引入-手机计算器Z
(1分钟)
[4.2.1]--4.2.1 栈的基本概念Z
(9分钟)
[4.2.2]--4.2.2 栈的顺序存储及操作z
(9分钟)
[4.2.3]--4.2.3 栈的链式存储及操作z
(8分钟)
[4.2.4]--4.2.4 栈与递归z
(9分钟)
[4.3.1]--4.3.1 简单表达式求值的过程分析 z
(6分钟)
[4.3.2]--4.3.2 简单表达式求值的算法分析 z
(8分钟)
[4.4]--4.4 编程实现-手机计算器的简单表达式求值的设计与实现 z
(1分钟)
{5}--第5讲 队列-循环队列
[5.1]--5.1 案例引入-银行排队叫号问题z
(2分钟)
[5.2.1]--5.2.1 队列的基本概念z
(4分钟)
[5.2.2]--5.2.2 队列的顺序存储 z(1)
(10分钟)
[5.3]--5.3 基于循环队列的银行排队叫号过程的处理 z(1)
(5分钟)
[5.4]--5.4 编程实现-基于循环队列的银行排队叫号问题的设计与实现z(
(3分钟)
{6}--第6讲 队列-链队列
[6.1]--6.1案例引入-银行排队叫号问题z
(1分钟)
[6.2]--6.2 队列的链式存储z
(2分钟)
[6.3]--6.3 基于链队列的银行排队叫号过程的处理 z
(8分钟)
[6.4]--6.4 编程实现-基于链队列的银行排队叫号问题的设计与实现 z
(3分钟)
{7}--第7讲 串、数组和广义表
[7.1]--7.1 案例引入-文本处理问题z
(4分钟)
[7.2.1]--7.2.1 数组与特殊矩阵z
(21分钟)
[7.2.2]--7.2.2 稀疏矩阵z
(19分钟)
[7.2.3]--7.2.3 广义表z
(11分钟)
[7.2.4]--7.2.4 串的基本概念与存储z
(18分钟)
[7.3.1]--7.3.1 串的模式匹配-BF算法z
(14分钟)
[7.3.2]--7.3.2 串的模式匹配KMP算法演示z
(19分钟)
[7.3.3]--7.3.3 串的模式匹配-KMP算法分析z
(13分钟)
[7.4]--7.4 编程实现z
(16分钟)
{8}--第8讲 树和二叉树
[8.1]--8.1 案例引入-哈夫曼编码
(4分钟)
[8.2.1]--8.2.1 树的基本概念
(10分钟)
[8.2.2]--8.2.2 树的存储与遍历
(10分钟)
[8.2.3]--8.2.3 二叉树的基本概念
(6分钟)
[8.2.4]--8.2.4 二叉树的基本性质
(7分钟)
[8.2.5]--8.2.5 二叉树的存储结构
(10分钟)
[8.2.6]--8.2.6 二叉树的先序遍历
(14分钟)
[8.2.7]--8.2.7 二叉树的中序遍历
(10分钟)
[8.2.8]--8.2.8 二叉树的后序层次遍历
(12分钟)
[8.2.9]--8.2.9 树与二叉树的转换-
(8分钟)
[8.2.10]--8.2.10 二叉树的基本运算及实现(上)
(15分钟)
[8.2.11]--8.2.11节 二叉树的基本运算及实现(中)(1)
(13分钟)
[8.2.12]--8.2.12节 二叉树的基本运算及实现(下)(1)
(9分钟)
[8.2.13]--8.2.13 由遍历序列构造二叉树
(6分钟)
[8.2.14]--8.2.14 哈夫曼树(2)
(10分钟)
[8.3.1]--8.3.1 哈夫曼编码的案例分析(2)
(9分钟)
[8.3.2]--8.3.2 构造哈夫曼树的算法分析(上)(2)
(11分钟)
[8.3.3]--8.3.3构造哈夫曼树的算法分析(下)(3)
(10分钟)
[8.3.4]--8.3.4 哈夫曼编码算法分析(2)
(9分钟)
[8.4]--8.4 编程实现-哈夫曼编码和译码的设计与实...(2)
(7分钟)
{9}--第9讲 图-图的定义及存储
[9.1]--9.1 案例引入-公园导游系统与景点介绍z
(4分钟)
[9.2.1]--9.2.1 图的基本概念z
(18分钟)
[9.2.2]--9.2.2 图的邻接矩阵存储z
(17分钟)
[9.2.3]--9.2.3 图的邻接表存储z
(15分钟)
[9.3]--9.3 基于邻接矩阵的公园导览图存储z
(9分钟)
[9.4]--9.4 编程实现-基于邻接矩阵的公园地图的设计与实现z
(6分钟)
{10}--第10讲 图 -图的遍历
[10.1]--10.1 案例引入-公园导游系统与游览线路问题z
(2分钟)
[10.2.1.1]--10.2.1 图的深度优先遍历 (上)z
(11分钟)
[10.2.1.2]--10.2.1 图的深度优先遍历 (下)z
(13分钟)
[10.2.2]--10.2.2 图的广度优先遍历z
(20分钟)
{11}--第11讲 图 -最短路径
[11.1]--11.1 案例引入-公园导游系统与景点间最短路径问题z
(3分钟)
[11.2.1]--11.2.1 最短路径的概念z
(6分钟)
[11.2.2]--11.2.2 最短路径-狄杰斯特拉算法
(10分钟)
[11.2.3]--11.2.3 最短路径-弗洛伊德算法(1)
(14分钟)
[11.3]--11.3 基于狄杰斯特拉算法的公园两景点间的最短路径z
(10分钟)
[11.4]--11.4 编程实现-公园两景点之间的最短路径的计算与实现z
(7分钟)
{12}--第12讲 图-最小生成树
[12.1]--12.1 公园导游系统与管道修建问题z
(1分钟)
[12.2.1]--12.2.1 最小生成树概念z
(6分钟)
[12.2.2]--12.2.2 最小生成树-Prim算法演示z
(6分钟)
[12.2.3]--12.2.4 最小生成树-Kruskal算法演示 z
(6分钟)
[12.3]--12.3 基于普里姆算法的公园管道修建方案z
(8分钟)
[12.4]--12.4 编程实现-公园管道修建方案的设计与实现-z
(7分钟)
{13}--第13讲 查找
[13.1]--13.1 案例引入-手机通讯录的检索系统z
(2分钟)
[13.2.1]--13.2.1查找的基本概念z
(8分钟)
[13.2.2]--13.2.2 线性表查找-二分查找z(1)
(10分钟)
[13.2.3]--13.2.3 线性表查找-分块查找z(1)
(11分钟)
[13.2.4]--13.2.4 树表查找-二叉查找树z(1)
(13分钟)
[13.2.5]--13.2.5 树表查找-平衡二叉树z(1)
(7分钟)
[13.2.6]--13.2.6 哈希表查找-哈希表的基本概念z
(9分钟)
[13.2.7]--13.2.7 哈希表查找-构造哈希函数z
(7分钟)
[13.2.8]--13.2.8 哈希表查找-解决哈希冲突z
(10分钟)
[13.3.1]--13.3 手机通讯录的查找操作(上)z
(6分钟)
[13.3.2]--13.3 手机通讯录的查找操作(下)z
(15分钟)
[13.4]--13.4 编程实现-手机通讯录检索程序的设计与实现z
(15分钟)
{14}--第14讲 内排序
[14.1]--14.1 案例引入-手机通讯录的排序问题z
(4分钟)
[14.2.1]--14.2.1内排序基本概念z
(11分钟)
[14.2.2]--14.2.2 交换类排序z
(17分钟)
[14.2.3]--14.2.3插入类排序z
(15分钟)
[14.2.4]--14.2.4选择类排序z
(12分钟)
[14.2.5]--14.2.5 归并排序z
(7分钟)
[14.2.6]--14.2.6 基数排序z
(6分钟)
[14.3]--14.3 手机通讯录的排序操作z
(9分钟)
[14.4]--14.4 编程实现-手机通讯录的排序设计与实现z
(10分钟)