数据结构考研公开课
5.0分
3513次学习
￥0
立即报名
公开课，不用点击报名，下方有课程视频链接。
配套教材：N诺的《数据结构考研复习攻略》
数据结构考研交流群：431955735
课程视频：https://www.bilibili.com/video/BV1X54y1D72j
课程内容
| 课程 | 内容 | |
|---|---|---|
| 第一章 绪论 | 数据结构初识-印象深刻的第一课 | |
| 基本概念和术语、数据结构三要素 | ||
| 算法的基本概念 | ||
| 算法的时间复杂度 | ||
| 算法的空间复杂度 | ||
| 课后习题精讲 | ||
| 第二章 线性表 | 线性表的定义和基本操作 | |
| 顺序表的定义 | ||
| 顺序表的插入删除 | ||
| 顺序表的查找 | ||
| 单链表的定义 | ||
| 单链表的插入删除 | ||
| 单链表的查找 | ||
| 单链表的建立 | ||
| 双向链表 | ||
| 循环链表 | ||
| 静态链表 | ||
| 顺序表和链表的比较 | ||
| 课后习题精讲 | ||
| 第三章 栈、队列和数组 | 栈的基本概念 | |
| 栈的顺序存储实现 | ||
| 栈的链式存储实现 | ||
| 队列的基本概念 | ||
| 队列的顺序实现 | ||
| 队列的链式实现 | ||
| 双端队列 | ||
| 栈在括号匹配中的应用 | ||
| 栈在表达式求值中的应用 | ||
| 栈在递归中的应用 | ||
| 队列的应用 | ||
| 特殊矩阵的压缩存储 | ||
| 课后习题精讲 | ||
| 第四章 树与二叉树 | 树的定义和基本术语 | |
| 树的性质 | ||
| 二叉树的定义和基本术语 | ||
| 二叉树的性质 | ||
| 二叉树的存储结构 | ||
| 二叉树的先中后序遍历 | ||
| 二叉树的层次遍历 | ||
| 由遍历序列构造二叉树 | ||
| 线索二叉树的概念 | ||
| 二叉树的线索化 | ||
| 在线索二叉树中找前驱后继 | ||
| 树的存储结构 | ||
| 树和森林的遍历 | ||
| 哈夫曼树 | ||
| 并查集 | ||
| 并查集优化 | ||
| 二叉排序树 | ||
| 平衡二叉树 | ||
| 平衡二叉树的基本操作 | ||
| 红黑树的定义和性质 | ||
| 红黑树的基本操作 | ||
| 课后习题精讲 | ||
| 第五章 图 | 图的基本概念 | |
| 邻接矩阵法 | ||
| 邻接表法 | ||
| 十字链表、邻接多重表 | ||
| 图的基本操作 | ||
| 图的广度优先遍历 | ||
| 图的深度优先遍历 | ||
| 最小生成树 | ||
| 最短路径问题_BFS算法 | ||
| 最短路径问题_Dijkstra算法 | ||
| 最短路径问题_Floyd算法 | ||
| 有向无环图描述表达式 | ||
| 拓扑排序 | ||
| 关键路径 | ||
|
课后习题精讲 |
||
| 第六章 查找 | 查找的基本概念 | |
| 顺序查找 | ||
| 折半查找 | ||
| 分块查找 | ||
| B树 | ||
| B树的基本操作 | ||
| B+树 | ||
| 散列（Hash）表 | ||
| 散列查找 | ||
| 字符串的定义、存储和基本操作 | ||
| 朴素模式匹配算法 | ||
| KMP算法 | ||
| next数组的使用 | ||
| KMP算法的优化和扩展 | ||
| 课后习题精讲 | ||
| 第七章 排序 | 排序的基本概念 | |
| 直接插入排序、折半插入排序 | ||
| 希尔排序 | ||
| 冒泡排序 | ||
| 快速排序 | ||
| 简单选择排序 | ||
| 堆排序 | ||
| 堆的基本操作 | ||
| 归并排序 | ||
| 基数排序 | ||
| 外部排序 | ||
| 败者树 | ||
| 置换_选择排序 | ||
| 最佳归并树 | ||
| 排序算法的分析与应用 | ||
| 课后习题精讲 |
The road of your choice, you have to go on !
粤ICP备16082171号-1
