欢迎来到公益课程平台
问题答疑
首页
公益课程
公开课
更多
首页
公益课程
公开课
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
公益课程
公开课
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构
课程类型:
选修课
发布时间:
2023-02-16 15:13:23
主讲教师:
程鸿芳
课程来源:
芜湖职业技术学院
建议学分:
0.00分
课程编码:
ayxtzx2429
课程介绍
课程目录
教师团队
模块一绪论
前言-绪论
(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分钟)