暂无课程咨询信息 [发表课程咨询]
数据结构 中国海洋大学
- 内容简介:
- 《数据结构》是计算机学科的核心课程。该课程由中国海洋大学教学名师魏振钢教授担任总策划和主讲。以多年讲授该课程的教学经验积累，山东省省级精品课和教育部-英特尔精品课程建设内容为基础，结合混合式课程教学特点和要求，对课程内容和教学环节进行合理重构，具有较高的学术价值和水平。
- 价格:
- 免费
课程介绍
| 第1周 | 什么是数据结构 | 什么是数据结构 |
| 第1周 | 基本概念和术语 | 基本概念和术语 |
| 第1周 | 抽象数据类型的表示与实现 | 抽象数据类型的表示与实现 |
| 第1周 | 算法和算法分析 | 算法和算法分析1 |
| 第1周 | 算法和算法分析 | 算法和算法分析2 |
| 第1周 | 算法和算法分析 | 算法和算法分析3 |
| 第1周 | 算法和算法分析 | 算法的存储空间需求 |
| 第2周 | 线性表的类型定义 | 线性表的类型定义 |
| 第2周 | 线性表的顺序表示和实现 | 线性表的顺序表示和实现 |
| 第2周 | 线性表的链式表示和实现 | 线性链表 |
| 第2周 | 线性表的链式表示和实现 | 循环链表 |
| 第2周 | 线性表的链式表示和实现 | 双向链表 |
| 第2周 | 一元多项式的表示及相加 | 一元多项式的表示及相加 |
| 第3周 | 栈 | 抽象数据类型栈的定义 |
| 第3周 | 栈 | 栈的表示和实现 |
| 第3周 | 栈的应用举例 | 数制转换 |
| 第3周 | 栈的应用举例 | 括号匹配的检验 |
| 第3周 | 栈的应用举例 | 行编辑程序问题 |
| 第3周 | 栈的递归实现 | 迷宫求解 |
| 第3周 | 栈的递归实现 | 表达式求值 |
| 第3周 | 队列 | 抽象数据类型队列的定义 |
| 第3周 | 队列 | 链队列-队列的链式表示和实现 |
| 第3周 | 队列 | 循环队列-队列的排序表示和实现 |
| 第4周 | 串类型的定义 | 串类型的定义 |
| 第4周 | 串的表示和实现 | 串的表示和实现 |
| 第4周 | 串的模式匹配算法 | 求子串位置的定位函数 |
| 第4周 | 串的模式匹配算法 | 模式匹配的一种改进算法 |
| 第5周 | 数组的定义 | 数组的定义 |
| 第5周 | 数组的顺序表示和实现 | 数组的顺序表示和实现 |
| 第5周 | 矩阵的压缩存储 | 矩阵的压缩存储(1) |
| 第5周 | 矩阵的压缩存储 | 矩阵的压缩存储(2) |
| 第5周 | 广义表的定义 | 广义表的定义 |
| 第5周 | 广义表的存储结构 | 广义表的存储结构 |
| 第5周 | 广义表操作的递归函数 | 广义表操作的递归函数(1) |
| 第5周 | 广义表操作的递归函数 | 广义表操作的递归函数(2) |
| 第5周 | 广义表操作的递归函数 | 广义表操作的递归函数(3) |
| 第6周 | 树的定义和基本术语 | 树的定义和基本术语 |
| 第6周 | 二叉树 | 二叉树的定义 |
| 第6周 | 二叉树 | 二叉树的性质 |
| 第6周 | 二叉树 | 二叉树的存储结构 |
| 第6周 | 遍历二叉树和线索二叉树 | 遍历二叉树 |
| 第6周 | 遍历二叉树和线索二叉树 | 线索二叉树 |
| 第6周 | 树和森林 | 树的存储结构 |
| 第6周 | 树和森林 | 森林与二叉树的转换 |
| 第6周 | 树和森林 | 树和森林的遍历 |
| 第6周 | 赫夫曼树及其应用 | 最优二叉树 |
| 第6周 | 赫夫曼树及其应用 | 哈夫曼编码 |
| 第6周 | 树的计数 | 树的计数 |
| 第7周 | 图的定义和术语 | 图的定义和术语 |
| 第7周 | 图的存储结构 | 邻接表 |
| 第7周 | 图的存储结构 | 十字链表 |
| 第7周 | 图的存储结构 | 邻接多重表 |
| 第7周 | 图的遍历 | 深度优先搜索 |
| 第7周 | 图的遍历 | 广度优先搜索 |
| 第7周 | 图的连通性问题 | 无向图的连通分量和生成树 |
| 第7周 | 图的连通性问题 | 最小生成树 |
| 第7周 | 有向无环图及其应用 | 拓扑排序 |
| 第7周 | 有向无环图及其应用 | 关键路径 |
| 第7周 | 最短路径 | 从某个源点到其余各个顶点的最短路径 |
| 第7周 | 最短路径 | 每一对顶点之间的最短路径 |
| 第8周 | 静态查找表 | 查找的概述 |
| 第8周 | 静态查找表 | 顺序表的查找 |
| 第8周 | 静态查找表 | 有序表的查找 |
| 第8周 | 静态查找表 | 索引顺序表的查找 |
| 第8周 | 动态查找表 | 二叉排序树 |
| 第8周 | 动态查找表 | 平衡二叉树 |
| 第8周 | 动态查找表 | B-树和B+树 |
| 第8周 | 哈希表 | 什么是哈希表 |
| 第8周 | 哈希表 | 构造哈希函数的方法 |
| 第8周 | 哈希表 | 处理冲突的方法 |
| 第9周 | 概述 | 概述 |
| 第9周 | 插入排序 | 直接插入排序 |
| 第9周 | 插入排序 | 其他插入排序 |
| 第9周 | 插入排序 | 希尔排序 |
| 第9周 | 选择排序 | 简单选择排序 |
| 第9周 | 选择排序 | 推排序 |
| 第9周 | 归并排序 | 归并排序 |
| 第9周 | 基数排序 | 多关键字的排序 |
| 第9周 | 基数排序 | 链式基数排序 |
| 第9周 | 各种排序方法的综合比较 | 各种排序方法的综合比较 |
课程参数
课程评论
暂无课程评论信息 [发表课程评论]
课程咨询