欢迎来到公益课程平台
问题答疑
首页
公益课程
公开课
更多
首页
公益课程
公开课
扫码下载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分钟）
新ICP备2024009757号-1