《数据结构与算法基础》教学视频目录
王卓老师
2019年08月09日 16:16
收录于文集
共1篇

同学们好!

        之前有很多同学反映视频顺序乱,不好找。这主要是因为bilibili网站的审核机制,视频本来是按照顺序上传的,但审核通过后,先后顺序就乱了,大家看起来就不方便了。之前是因为在学校里的我的学生们可以收到学习任务,学习任务中是按照顺序的,并不影响学习,但现在网站上越来越多的同学向我提这个问题,可是不知道怎么弄,我还特意去咨询了网站的客服,他们说没有办法。

      前几天,搜索的时候看见有一位叫“焰行天空”的同学(也可能是老师)帮我整理了,才发现原来可以用专栏啊,太感谢这位同学了!

      “焰行天空”同学的专栏连接: https://www.bilibili.com/read/cv2306631​

     我复制了他的文字,加上了视频卡片。

        另外,教材是图片中右面那本。《数据结构  C语言版 第2版》严蔚敏 李冬梅 吴伟民编著,人民邮电出版社  内容基本与经典的严蔚敏教材相似。

        好多同学找我要PPT,很抱歉,还没有时间整理,暂时请大家看视频吧。

        由于视频卡片数量限制,最多只能插入100个,后面的就只能做成超链接形式了。

第一周 

第01周1--前言

第01周2--1.1数据结构研究内容

第01周3--1.2基本概念和术语1

第01周4--1.2基本概念和术语2

第01周5--1.3抽象数据类型的表示与实现

第01周6--1.4算法与算法分析1

第01周7--1.4算法与算法分析2

第01周8--1.4算法与算法分析3

第01周9--1.4算法与算法分析4

第二周

第02周01--2.1线性表的定义和特点

第02周02--2.2案例引入

第02周03--2.3线性表的类型定义

第02周04--2.4线性表的顺序表示和实现1

第02周05--2.4线性表的顺序表示和实现2

第02周06--类C语言有关操作补充1

第02周07--类C语言有关操作补充2

第02周08--2.4线性表的顺序表示和实现3

第02周09--2.4线性表的顺序表示和实现4--查找算法

第02周10--2.4线性表的顺序表示和实现5--插入算法

第02周11--2.4线性表的顺序表示和实现6--删除算法

第02周12--顺序表小结

第三周

第3周01--2.5线性表的链式表示和实现1--链表概念

第3周02--2.5线性表的链式表示和实现2--单链表的定义

第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周01--2.5.3循环链表1

第04周02--2.5.3循环链表2--两个链表合并

第04周03--2.5.4双向链表1

第04周04--2.5.4双向链表2--双向链表的插入操作

第04周05--2.5.4双向链表3--双向链表的删除操作

第04周06--单链表、循环链表、双向链表的比较

第04周07--2.6顺序表和链表的比较

第04周08--2.7线性表的应用1--线性表的合并

第04周09--2.7线性表的应用2--有序表的合并--用顺序表实现

第04周10--2.7线性表的应用3--有序表的合并--用链表实现

第04周11--2.8案例分析与实现1--多项式运算

第04周12--2.8案例分析与实现2--稀疏多项式运算

第04周13--2.8案例分析与实现3--图书信息管理

第五周

第05周01--3.1栈和队列的定义和特点1--栈和队列介绍

第05周02--3.1栈和队列的定义和特点2--3.1.1栈的定义和特点

第05周03--3.1栈和队列的定义和特点1--3.1.2队列的定义和特点

第05周04--3.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周11--3.4栈和递归 

第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周01--第4章串、数组和广义表1-4.1串的定义 

06周02--第4章串、数组和广义表2-4.2案例引入

第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周12--第4章串、数组和广义表12-4.5广义表 

第06周13--第4章串、数组和广义表13-4.6案例分析与实现 

第七周

第07周01--5.1树和二叉树的定义1--5.1.1树的定义

第07周02--5.1树和二叉树的定义2--5.1.2树的基本术语

第07周03--5.1树和二叉树的定义3--5.1.3二叉树的定义 

第07周04--5.2案例引入 

第07周05--5.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周11--5.5 遍历二叉树和线索二叉树1--遍历二叉树 

第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周07--5.5遍历二叉树和线索二叉树9--线索二叉树 

第08周08--5.6树和森林1--树的存储结构1-双亲表示法 

第08周09--5.6树和森林2--树的存储结构2-孩子链表 

第08周10--5.6树和森林3--树的存储结构3-孩子兄弟表示法

第08周11--5.6树和森林4--树与二叉树的转换 

第08周12--5.6树和森林5--森林与二叉树的转换 

第08周13--5.6树和森林6--树和森林的遍历 

由于视频卡片限制只能插入100个,后面的只好做成超链接形式。

第九周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第十周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第十一周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第11周06--6.6图的应用6--6.6.2最短路径1--最短路径问题抽象 ​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第十二周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第十三周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

第十四周

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​

网页链接​