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