欢迎来到在线教学平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构
课程类型：
选修课
发布时间：
2023-02-16 15:13:23
主讲教师：
程鸿芳
课程来源：
芜湖职业技术学院
建议学分：
0.00分
课程编码：
xtzx2429
课程介绍
课程目录
教师团队
模块一绪论
前言-绪论
（2分钟）
什么是程序
（9分钟）
数据结构的基本术语
（13分钟）
什么是抽象数据类型
（9分钟）
算法
（9分钟）
如何度量算法高效性
（9分钟）
模块二线性结构---线性表
前言-线性表
（2分钟）
线性表的定义及基本操作
（7分钟）
顺序存储及算法实现（1）
（5分钟）
顺序存储及算法实现（2）
（8分钟）
线性表的链式存储及算法实现（1）
（8分钟）
线性表的链式存储及算法实现（2）
（6分钟）
线性表的链式存储及算法实现（3）
（6分钟）
顺序表和链表的比较
（3分钟）
一元多项式的相加
（7分钟）
小结-线性表
（3分钟）
模块二线性结构---栈和队列
前言-栈和队列
（3分钟）
栈的相关基本概念及栈的基本操作
（7分钟）
顺序栈的定义及基本操作
（9分钟）
链栈的定义及基本操作
（4分钟）
队列的基本概念
（6分钟）
顺序队的定义及基本操作
（9分钟）
链队列的定义及基本操作
（5分钟）
栈和队列的典型应用
（7分钟）
小结-栈和队列
（2分钟）
模块二线性结构---串
前言-串
（6分钟）
串的定义
（7分钟）
串的顺序存储结构
（10分钟）
串的链式存储结构
（5分钟）
串的匹配算法
（13分钟）
小结-串
（2分钟）
模块二线性结构---数组和广义表
前言-数组和广义表
（6分钟）
数组的概念与结构
（8分钟）
矩阵的压缩-特殊矩阵
（6分钟）
矩阵的压缩-稀疏矩阵
（8分钟）
广义表
（10分钟）
小结-数组和广义表
（2分钟）
模块三非线性结构---树和二叉树
前言-树和二叉树
（6分钟）
树的基本概念
（10分钟）
二叉树的定义与性质
（9分钟）
二叉树的存储结构
（6分钟）
二叉树的遍历
（13分钟）
二叉树遍历的一些常见应用
（9分钟）
树的定义以及几种常用的存储结构
（7分钟）
树、森林与二叉树
（8分钟）
哈夫曼树
（15分钟）
小结-树和二叉树
（3分钟）
模块三非线性结构---图
前言-图
（3分钟）
图的基本概念
（14分钟）
图的存储结构
（14分钟）
图的遍历
（11分钟）
最小生成树
（9分钟）
关键路径
（6分钟）
拓扑排序
（12分钟）
最短路径
（13分钟）
小结-图
（2分钟）
模块四数据运算---查找
前言-查找
（2分钟）
查找表基本概念
（7分钟）
静态查找表
（5分钟）
二分查找
（7分钟）
分块查找
（6分钟）
二叉排序树
（14分钟）
哈希表的查找
（13分钟）
小结-查找
（2分钟）
模块四数据运算---排序
前言-排序
（2分钟）
排序基本概念
（4分钟）
插入排序
（7分钟）
交换排序
（12分钟）
希尔排序
（7分钟）
选择排序
（10分钟）
归并排序
（6分钟）
小结-排序
（1分钟）
京公网安备 11011502004263