数据结构与算法基础(青岛大学-王卓)
需要其他资源的可以在我博客主页找找,太多了,我懒得整理
课程搭配书籍 数据结构++C语言版++第2版严蔚敏/清华大学.pdf
链接: https://pan.baidu.com/s/1W8dCbnV_d_gaY8Lnf-CWyg 提取码: cw2m 复制这段内容后打开百度网盘手机App,操作更方便哦
已整理完成
来源链接:点击查看bilibili数据结构与算法基础(青岛大学-王卓)
第一周
第二周
第三周
第3周03–2.5线性表的链式表示和实现3–单链表基本操作1-初始化和判断空表
第3周04–2.5线性表的链式表示和实现4–单链表基本操作2–销毁单链表
第3周05–2.5线性表的链式表示和实现5–单链表基本操作3–清空单链表
第3周06–2.5线性表的链式表示和实现6–单链表基本操作4–求单链表的表长
第3周07–2.5线性表的链式表示和实现7–单链表基本操作5–取第i个元素值
第3周08–2.5线性表的链式表示和实现8–单链表基本操作6–按值查找
第3周09–2.5线性表的链式表示和实现9–单链表基本操作7–插入节点
第3周10–2.5线性表的链式表示和实现10–单链表基本操作8–删除节点
第3周11–2.5线性表的链式表示和实现11–单链表基本操作9–查找插入删除算法分析
第3周12–2.5线性表的链式表示和实现12–单链表基本操作10–头插法建立链表
第3周13–2.5线性表的链式表示和实现13–单链表基本操作11–尾插法建立链表
第四周
第04周09–2.7线性表的应用2–有序表的合并–用顺序表实现
第04周10–2.7线性表的应用3–有序表的合并–用链表实现
第五周
第05周02–3.1栈和队列的定义和特点2–3.1.1栈的定义和特点
第05周03–3.1栈和队列的定义和特点1–3.1.2队列的定义和特点
第05周05–3.3栈的表示和实现1–3.3.1栈的抽象数据类型定义
第05周06–3.3栈的表示和实现2–3.3.2栈的顺序表示和实现1–栈的顺序表示
第05周07–3.3栈的表示和实现3–3.3.2栈的顺序表示和实现2–顺序栈操作1
第05周08–3.3栈的表示和实现4–3.3.2栈的顺序表示和实现3–顺序栈操作2
第05周09–3.3栈的表示和实现5–3.3.2栈的顺序表示和实现4–顺序栈操作3
第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现
第05周12–3.5队列的表示和实现1–3.5.1队列的类型定义
第05周13–3.5队列的表示和实现2–3.5.2队列的顺序表示和实现1
第05周14–3.5队列的表示和实现3–3.5.2队列的顺序表示和实现2
第05周15–3.5队列的表示和实现4–3.5.3队列的链式表示和实现
第六周
第06周03–第4章串、数组和广义表3-4.3串的类型定义、存储结构
第06周04–第4章串、数组和广义表4-4.3串的操作–串的匹配算法1–BF算法
第06周05–第4章串、数组和广义表5-4.3串的操作–串的匹配算法2–KMP算法
第06周06–第4章串、数组和广义表6-4.4数组1–数组的定义及特点
第06周07–第4章串、数组和广义表7-4.4数组2–数组的抽象类型定义
第06周08–第4章串、数组和广义表8-4.4数组3–数组的顺序存储
第06周09–第4章串、数组和广义表9-4.4数组4–对称矩阵压缩存储
第06周10–第4章串、数组和广义表10-4.4数组5–三角矩阵、对角矩阵压缩存储
第06周11–第4章串、数组和广义表11-4.4数组6–稀疏矩阵压缩存储
第06周13–第4章串、数组和广义表13-4.6案例分析与实现
第七周
第07周02–5.1树和二叉树的定义2–5.1.2树的基本术语
第07周03–5.1树和二叉树的定义3–5.1.3二叉树的定义
第07周06–5.4 二叉树的性质和存储结构1–二叉树性质1、2、3
第07周07–5.4 二叉树的性质和存储结构2–满二叉树和完全二叉树
第07周08–5.4 二叉树的性质和存储结构3–二叉树性质4、5
第07周09–5.4 二叉树的性质和存储结构4–二叉树的存储结构1-顺序存储结构
第07周10–5.4 二叉树的性质和存储结构4–二叉树的存储结构2-链式存储结构
第07周12–5.5 遍历二叉树和线索二叉树2–由遍历序列确定二叉树
第八周
第08周01–5.5遍历二叉树和线索二叉树3–二叉树的先序递归遍历算法
第08周02–5.5遍历二叉树和线索二叉树4–二叉树的递归遍历算法及分析
第08周03–5.5遍历二叉树和线索二叉树5–二叉树的遍历算法–中序非递归算法
第08周04–5.5遍历二叉树和线索二叉树6–二叉树的遍历算法–层次遍历算法
第08周05–5.5遍历二叉树和线索二叉树7–二叉树的遍历算法应用1–建立二叉树算法
第08周06–5.5遍历二叉树和线索二叉树8–二叉树的遍历算法应用2–复制、求结点数、求叶子结点数
第08周10–5.6树和森林3–树的存储结构3-孩子兄弟表示法
第九周
第09周02–5.7哈夫曼树及其应用2-5.7.1哈夫曼树的基本概念
第09周03–5.7哈夫曼树及其应用3-5.7.2哈夫曼树的构造算法1
第09周04–5.7哈夫曼树及其应用4-5.7.2哈夫曼树的构造算法2-哈夫曼树算法实现
第09周05–5.7哈夫曼树及其应用5-5.7.3哈夫曼编码1-哈夫曼编码思想
第09周06–5.7哈夫曼树及其应用6-5.7.3哈夫曼编码2-哈夫曼编码的算法实现
第09周07–5.7哈夫曼树及其应用7-5.7.3哈夫曼编码3-文件的编码和译码
第十周
第10周01–6.4图的存储结构1-1邻接矩阵表示法1-无向图的邻接矩阵
第10周02–6.4图的存储结构2-1邻接矩阵表示法2-有向图和网的邻接矩阵
第10周03–6.4图的存储结构3-2采用邻接矩阵表示法创建无向网
第10周04–6.4图的存储结构4-3邻接矩阵表示法的优缺点
第10周05–6.4图的存储结构5-6.4.2邻接表表示法1-无向图的邻接表
第10周06–6.4图的存储结构6-6.4.2邻接表表示法2-有向图的邻接表
第10周07–6.4图的存储结构7-6.4.2邻接表表示法3-建立邻接表的算法
第10周08–6.4图的存储结构8-6.4.2邻接表表示法4-邻接表表示法优缺点及与邻接矩阵的关系
第10周12–6.5图的遍历2–深度优先搜索遍历实现–邻接矩阵上的遍历算法
第10周13–6.5图的遍历3–深度优先搜索遍历实现–邻接表上的遍历算法及算法分析
第十一周
第11周01–6.6图的应用1–6.6.1最小生成树1–生成树及其构造
第11周02–6.6图的应用2–6.6.1最小生成树2–最小生成树及其典型应用
第11周03–6.6图的应用3–6.6.1最小生成树3–MST性质
第11周04–6.6图的应用4–6.6.1最小生成树4–构造最小生成树1–Prim算法
第11周05–6.6图的应用5–6.6.1最小生成树5–构造最小生成树2–Kruskal算法
第11周06–6.6图的应用6–6.6.2最短路径1–最短路径问题抽象
第11周07–6.6图的应用7–6.6.2最短路径2–Dijkstra算法
第11周08–6.6图的应用8–6.6.2最短路径3–Floyd算法
第11周10–6.6图的应用10–6.6.4关键路径1–用AOE网表示工程计划
第11周11–6.6图的应用11–6.6.4关键路径2–求解关键路径
第十二周
第12周02–第7章查找2–7.2线性表的查找1–7.2.1顺序查找1–顺序查找算法
第12周03–第7章查找3–7.2线性表的查找2–7.2.1顺序查找2–顺序查找算法分析
第12周04–第7章查找4–7.2线性表的查找3–7.2.2折半查找1–折半查找算法
第12周05–第7章查找5–7.2线性表的查找4–7.2.2折半查找2–折半查找算法分析
第12周06–第7章查找6–7.2线性表的查找5–7.2.3分块查找1–分块查找算法
第12周07–第7章查找7–7.2线性表的查找6–7.2.3分块查找2–分块查找算法分析及比较
第12周08–第7章查找8–7.3树表的查找1–7.3.1二叉排序树1–二叉排序树定义
第12周09–第7章查找9–7.3树表的查找2–7.3.1二叉排序树2–二叉排序树查找–递归算法
第12周10–第7章查找10–7.3树表的查找3–7.3.1二叉排序树3–二叉排序树查找算法分析
第12周11–第7章查找11–7.3树表的查找4–7.3.1二叉排序树4–二叉排序树的插入和生成
第12周12–第7章查找12–7.3树表的查找5–7.3.1二叉排序树5–二叉排序树的删除
第十三周
第13周1–7.3树表的查找6–7.3.2平衡二叉树1–平衡二叉树的定义
第13周2–7.3树表的查找7–7.3.2平衡二叉树2–平衡调整方法1
第13周3–7.3树表的查找8–7.3.2平衡二叉树3–平衡调整方法2–四种类型的调整
第13周4–7.3树表的查找9–7.3.2平衡二叉树4–平衡调整方法3–例题
第13周5–7.4散列表的查找1–7.4.1散列表的基本概念
第13周7–7.4散列表的查找3–7.4.3处理冲突方法1–开地址法1-线性探测法
第13周8–7.4散列表的查找4–7.4.3处理冲突方法2–开地址法2-二次探测法、伪随机探测法
第13周9–7.4散列表的查找5–7.4.3处理冲突方法3–链地址法
第13周10–7.4散列表的查找6–7.4.4散列表的查找及性能分析
第十四周
第14周07–第8章排序7–8.3交换排序3–快速排序2–快速排序算法分析
第14周10–第8章排序10–8.4选择排序3–堆排序2–堆调整
第14周11–第8章排序11–8.4选择排序4–堆排序3–建立堆