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