暂无课程咨询信息 [发表课程咨询]
数据结构 中国人民解放军陆军工程大学
- 内容简介:
- 如果说C语言只教您基本驾驶（编程）技术，那么数据结构课程则教您漂移、飞跃、侧驶…（编写高质量程序），和挑选、修理、改装、设计汽车。数据结构课程就像杂草丛中的青蒿，庄稼地里的红高粱，说不定因此给您带来“诺贝尔”奖，助您从生（学生）到猿（程序员），从猿到狮（算法大师）。
- 价格:
- 免费
课程介绍
| 第一周 数据结构概述 | （一）为什么要学习数据结构 | 学习数据结构的意义（6:33） |
| 第一周 数据结构概述 | （二）数据结构的概念 | 数据结构的定义 |
| 第一周 数据结构概述 | （二）数据结构的概念 | 数据结构的种类和运算 |
| 第一周 数据结构概述 | （三）算法的概念和描述 | 算法的概念 |
| 第一周 数据结构概述 | （三）算法的概念和描述 | 算法的描述 |
| 第一周 数据结构概述 | （四）算法的评价 | 算法的评价标准 |
| 第一周 数据结构概述 | （四）算法的评价 | 算法的时间复杂性 |
| 第一周 数据结构概述 | （四）算法的评价 | 算法的空间复杂性 |
| 第一周 数据结构概述 | （四）算法的评价 | 示例——循环地右移k位问题 |
| 第一周 数据结构概述 | （四）算法的评价 | 算法的选用原则 |
| 第二周 顺序表（总时长30’44”） | 表结构的基本概念（5‘52“） | 定义和存储 |
| 第二周 顺序表（总时长30’44”） | 顺序表的插入和删除（5‘45“） | 插入 |
| 第二周 顺序表（总时长30’44”） | 顺序表的插入和删除（5‘45“） | 删除 |
| 第二周 顺序表（总时长30’44”） | 顺序表的插入和删除（5‘45“） | 指定位置插/删效率分析 |
| 第二周 顺序表（总时长30’44”） | 顺序表的查找（14’28”） | 顺序查找 |
| 第二周 顺序表（总时长30’44”） | 顺序表的查找（14’28”） | 二分查找 |
| 第二周 顺序表（总时长30’44”） | 应用示例（4‘39“） | 应用示例1 |
| 第二周 顺序表（总时长30’44”） | 应用示例（4‘39“） | 应用示例2-有序表的合并 |
| 第二周 顺序表（总时长30’44”） | 应用示例（4‘39“） | 应用示例3-多项式求和 |
| 第三周 链表（上）(总时长22’57“） | 基本概念（11‘19“） | 基本概念 |
| 第三周 链表（上）(总时长22’57“） | 基本概念（11‘19“） | 指定位置的插入 |
| 第三周 链表（上）(总时长22’57“） | 基本概念（11‘19“） | 指定位置的删除 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的构造（8’25”） | 向前插入法造表 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的构造（8’25”） | 向后插入法造表 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的构造（8’25”） | 算法动画-向前插入法构造链表 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的构造（8’25”） | 算法动画-向后插入法构造链表 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的输出和查找（3'13"） | 单向简单链表的输出 |
| 第三周 链表（上）(总时长22’57“） | 单向链表的输出和查找（3'13"） | 单向简单链表的查找 |
| 第三周 链表（下）(总时长18‘38”） | 链表的种类（4‘02”） | 链表的种类 |
| 第三周 链表（下）(总时长18‘38”） | 复杂链表的基本操作（4’30“） | 单向加尾链表的查找 |
| 第三周 链表（下）(总时长18‘38”） | 复杂链表的基本操作（4’30“） | 单向加头循环链表的删除 |
| 第三周 链表（下）(总时长18‘38”） | 复杂链表的基本操作（4’30“） | 双向链表的插入和删除 |
| 第三周 链表（下）(总时长18‘38”） | 有序链表的构造（4‘28”） | 有序链表的构造 |
| 第三周 链表（下）(总时长18‘38”） | 应用示例-稀疏多项式求和问题（4’00“） | 应用示例-稀疏多项式求和问题 |
| 第三周 链表（下）(总时长18‘38”） | 小结（1'38") | 小结 |
| 第四周 栈和队（总时长24’53“） | 栈（15’24“） | 基本概念 |
| 第四周 栈和队（总时长24’53“） | 栈（15’24“） | 应用举例 |
| 第四周 栈和队（总时长24’53“） | 栈（15’24“） | 算法动画-进退栈 |
| 第四周 栈和队（总时长24’53“） | 队（9‘29”） | 顺序队的入队和出队算法 |
| 第四周 栈和队（总时长24’53“） | 队（9‘29”） | 链式队列的入队和出队算法 |
| 第四周 栈和队（总时长24’53“） | 队（9‘29”） | 算法动画-循环队的入队和出队 |
| 第四周 散列表(总时长30'11'') | 散列函数(7'08'') | 基本概念 |
| 第四周 散列表(总时长30'11'') | 散列函数(7'08'') | 散列函数的设计方法 |
| 第四周 散列表(总时长30'11'') | 散列表的处理算法(23'03'') | 插入、构造和查找 |
| 第四周 散列表(总时长30'11'') | 散列表的处理算法(23'03'') | 冲突处理 |
| 第四周 散列表(总时长30'11'') | 散列表的处理算法(23'03'') | 随机探测 |
| 第四周 散列表(总时长30'11'') | 散列表的处理算法(23'03'') | 删除 |
| 第五周 树结构（上）（总时长53'24"） | （一）树的基本概念和存储方法（24'00"） | 1.什么是树（7'49"） |
| 第五周 树结构（上）（总时长53'24"） | （一）树的基本概念和存储方法（24'00"） | 2.树的存储方法（2'50"） |
| 第五周 树结构（上）（总时长53'24"） | （一）树的基本概念和存储方法（24'00"） | 3.二叉树的基本概念和存储方法（8'58"） |
| 第五周 树结构（上）（总时长53'24"） | （一）树的基本概念和存储方法（24'00"） | 4.森林、树、二叉树间相互转换（4'23"） |
| 第五周 树结构（上）（总时长53'24"） | （二）二叉树的遍历（15'54"） | 1.二叉树的三种遍历（4'14"） |
| 第五周 树结构（上）（总时长53'24"） | （二）二叉树的遍历（15'54"） | 2.二叉树遍历算法（6'42"） |
| 第五周 树结构（上）（总时长53'24"） | （二）二叉树的遍历（15'54"） | 3.二叉树遍历的应用（4'58"） |
| 第五周 树结构（上）（总时长53'24"） | （三）二叉树的构造（13'30"） | 1.二叉树构造的问题（4'43"） |
| 第五周 树结构（上）（总时长53'24"） | （三）二叉树的构造（13'30"） | 2.先（后）序+中序构造二叉树（4'06"） |
| 第五周 树结构（上）（总时长53'24"） | （三）二叉树的构造（13'30"） | 算法动画5.1 二叉树的构造（先序+中序） |
| 第五周 树结构（上）（总时长53'24"） | （三）二叉树的构造（13'30"） | 3.扩充先序序列构造二叉树（4'41"） |
| 第六周 树结构（下）（总时长57'13"） | （一）检索树（17'32"） | 1.什么是检索树（1'27"） |
| 第六周 树结构（下）（总时长57'13"） | （一）检索树（17'32"） | 2.检索树的查找（4'00"） |
| 第六周 树结构（下）（总时长57'13"） | （一）检索树（17'32"） | 3.检索树的插入和构造（3'24"） |
| 第六周 树结构（下）（总时长57'13"） | （一）检索树（17'32"） | 算法动画6.1 检索树的构造 |
| 第六周 树结构（下）（总时长57'13"） | （一）检索树（17'32"） | 4.检索树的删除（8'41"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 1.平衡树的基本概念（2'59"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 2.平衡树的插入--LL旋转（7'35"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 3.平衡树的插入--LR旋转（5'39"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 4.平衡树的构造（1'12"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 5.平衡树的插入算法实现（2'58"） |
| 第六周 树结构（下）（总时长57'13"） | （二）平衡树（26'43"） | 6.平衡树的删除（6'20"） |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 1.什么是哈夫曼树（3'41"） |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 2.如何构造哈夫曼树（3'31"） |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 算法动画6.2 哈夫曼树的构造 |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 3.哈夫曼算法实现（1'36"） |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 4.哈夫曼编码和译码（1'59"） |
| 第六周 树结构（下）（总时长57'13"） | （三）哈夫曼树（12'58"） | 5.应用实例（2'11"） |
| 第七周 图结构（上） | （一）图的定义和有关术语 | 概念引入（03:49） |
| 第七周 图结构（上） | （一）图的定义和有关术语 | 图的基本概念（04:05） |
| 第七周 图结构（上） | （一）图的定义和有关术语 | 相关术语（07:03） |
| 第七周 图结构（上） | （二）图的存储方法 | 邻接矩阵的顺序存储（05:01） |
| 第七周 图结构（上） | （二）图的存储方法 | 邻接表存储（03:07） |
| 第七周 图结构（上） | （三）图的遍历 | 先深搜索（11:41） |
| 第七周 图结构（上） | （三）图的遍历 | 演示动画：先深搜索 |
| 第七周 图结构（上） | （三）图的遍历 | 先广搜索（04:09） |
| 第七周 图结构（上） | （三）图的遍历 | 演示动画：先广搜索 |
| 第七周 图结构（上） | （四）图遍历算法的应用示例 | 迷宫脱险问题（04:04） |
| 第七周 图结构（上） | （四）图遍历算法的应用示例 | 任务死锁问题（05:08） |
| 第八周 图结构（下） | （一）最小生成树 | 最小生成树的概念（03:45） |
| 第八周 图结构（下） | （一）最小生成树 | Kruskal算法（12:13） |
| 第八周 图结构（下） | （一）最小生成树 | 演示动画：Kruskal算法 |
| 第八周 图结构（下） | （一）最小生成树 | Prim算法（08:53） |
| 第八周 图结构（下） | （一）最小生成树 | 演示动画：Prim算法 |
| 第八周 图结构（下） | （一）最小生成树 | Kruskal算法与Prim算法的比较（02:20） |
| 第八周 图结构（下） | （二）最短路径 | Dijkstra算法（13:45） |
| 第八周 图结构（下） | （二）最短路径 | 演示动画：Dijkstra算法 |
| 第九周 排序（上）(总时长56'37"） | 排序的基本概念 | 排序的基本概念 |
| 第九周 排序（上）(总时长56'37"） | 插入排序 | 直接插入排序 |
| 第九周 排序（上）(总时长56'37"） | 插入排序 | 二分插入排序 |
| 第九周 排序（上）(总时长56'37"） | 插入排序 | 希尔排序 |
| 第九周 排序（上）(总时长56'37"） | 交换排序 | 冒泡排序 |
| 第九周 排序（上）(总时长56'37"） | 交换排序 | 快速排序 |
| 第九周 排序（上）(总时长56'37"） | 交换排序 | 冒泡排序和快速排序的比较动画 |
| 第九周 排序（上）(总时长56'37"） | 选择排序 | 简单选择排序 |
| 第九周 排序（上）(总时长56'37"） | 选择排序 | 堆排序 |
| 第十周 排序（下）（总时长22'07"） | 合并排序 | 合并排序 |
| 第十周 排序（下）（总时长22'07"） | 基数排序 | 基数排序 |
课程参数
课程评论
暂无课程评论信息 [发表课程评论]
课程咨询