课程简介:
数据结构是程序设计的知识,它是程序设计的基本功,并且在企业面试、日常工作、研究生入学考试中都占有重要的地位。不同于其他课程,本课程从单链表出发,全代码实现了栈与队列,树、图(包括数组和链表的两种形式),并对这些经典结构的应用也做了代码级的实现,覆盖了经典数据结构的全部内容,尤其是,本课程特别注意介绍数据结构的由来和工程应用背景,将程序设计的思维痕迹展现,不断重构程序结构,是一部值得C/C++初级程序员、数据结构初学者以及企业招聘、研究生应试等学员的完全参考手册。
课程目标:
1.理解数据结构的由来,并能熟练学习程序设计的基本技能。2.从代码级别完全实现了经典数据结构的全部内容。3.通过数据结构知识讲解,为后继算法设计、求职笔试、研究生入学考试打下了良好基础。
课程目录:
├──第1章绪论与线性表
| ├──01.01-课程介绍.mp4 94.72M
| ├──01.02-数据结构本质论-计算思维解析:来自客户信息维护,交通灯问题.mp4 76.47M
| ├──01.03-数据结构新视角:数据结构就是存数值、存关系.mp4 25.40M
| ├──01.04-数据结构与程序性能衡量——大O记法的工程价值.mp4 26.58M
| ├──01.05-线性表工程背景与学习要点:Word的场景、手机接入与数据结构.mp4 23.09M
| ├──01.06-数组顺序表(一)定义与初始化.mp4 75.82M
| ├──01.07-数组顺序表(二)求元素个数、取元素与定位.mp4 57.29M
| ├──01.08-数组顺序表(三)插入、删除与功能测试完成.mp4 154.02M
| ├──01.09-单链表与顺序表(一)存关系与节点联系跟踪解析.mp4 100.18M
| ├──01.10-单链表与顺序表(二)求元素个数、取值与查找.mp4 112.76M
| ├──01.11-建立单链表尾插法深入剖析(三)链表结构的内存是由程序员管理的.mp4 138.84M
| ├──01.12-建立单链表头插法深入剖析(四)头插法的三种方案.mp4 202.58M
| ├──01.13-单链表元素插入(五)前插与后插的实现.mp4 78.23M
| ├──01.14-单链表顺序表的删除(六)逻辑结构与物理结构的再认识.mp4 77.36M
| ├──01.15-单链表顺序表的功能验证(七).mp4 53.02M
| ├──01.16-建立自己的库函数(八)数组顺序表与单链表顺序表的封装.mp4 104.39M
| ├──01.17-单链表案例(一)就地转置-原表与逆序表占用空间相同:数组结构.mp4 245.09M
| ├──01.18-单链表的运算思想:单链表节点关系的维护与单链表操作算法设计.mp4 23.84M
| ├──01.19-单链表案例(二)一元多项式相加.mp4 204.08M
| ├──01.20-单链表案例(三):学生管理系统(数组)——具有预订空间的解决.mp4 159.63M
| ├──01.21-链表的变体循环链表(一):单步跟踪下的详细分析.mp4 172.08M
| ├──01.22-循环链表(二):建立与合并.mp4 82.54M
| ├──01.23-约瑟夫环的实现(三):循环链表调试bug定位技巧.mp4 80.53M
| └──01.24-双向链表的实现与在Linux内核中应用的浅要介绍.mp4 76.83M
├──第2章栈和队列
| ├──02.01-栈的工程背景:函数栈帧调用与call stack的调试技巧.mp4 39.01M
| ├──02.02-栈的学习要点:栈的逻辑定义与程序实现对应关系的剖析.mp4 31.34M
| ├──02.03-顺序栈的实现:数值转换的应用案例.mp4 80.47M
| ├──02.04-链栈的实现:指针初始化的调试技巧分享.mp4 83.44M
| ├──02.05-递归与函数栈帧深入剖析:call stack调试技巧.mp4 92.45M
| ├──02.06-队列的工程背景与设计技巧:游戏用户进入等待,邮件重发机制与订.mp4 79.36M
| ├──02.07-顺序队列设计技巧剖析:“假溢出”与循环队列,front指向队.mp4 103.55M
| ├──02.08-链队列设计技巧剖析:单步跟踪链队列运行剖析与内存释放.mp4 133.30M
| ├──02.09-中缀表达式完全剖析:巧用C-C++重命名复用SeqStack.mp4 172.30M
| ├──02.10-后缀表达式(逆波兰表达式)实现.mp4 73.44M
| ├──02.11-带括号的中缀表达式转后缀表达式.mp4 127.23M
| ├──02.12-八皇后问题的非递归实现-回溯法与栈的应用(一).mp4 157.31M
| ├──02.13-迷宫路径求解的非递归实现-回溯法与栈的实现(二).mp4 166.98M
| ├──02.14-递归设计入门:将递归函数看成答案本身.mp4 47.27M
| ├──02.15-八皇后问题的递归实现.mp4 48.29M
| └──02.16-迷宫路径求解的递归实现.mp4 56.42M
├──第3章树和二叉树
| ├──03.01-树的工程背景:网站结构、表达式树及相关概念定义介绍.mp4 39.12M
| ├──03.02-双亲孩子检验法是树形结构存储的法则:部门信息存储的实际设计案.mp4 29.66M
| ├──03.03-二叉树的由来与树的孩子兄弟存储发法:树型链式存储中的同构性与.mp4 42.52M
| ├──03.04-数组与链表的结合:孩子链表表示法.mp4 8.88M
| ├──03.05-二叉树与树相互转化的算法流程介绍.mp4 58.87M
| ├──03.06-满二叉树、完全二叉树与二叉树的三条基本性质.mp4 49.27M
| ├──03.07-数组形式的二叉树完全实现:以二叉搜索树建立为例.mp4 179.09M
| ├──03.08-智能制造中的树形结构应用案例:数据结构是程序的灵魂.mp4 37.38M
| ├──03.09-层次法建立二叉链表树详细剖析:使用辅助队列“存关系”的思路详.mp4 226.81M
| ├──03.10-二叉链表的跟踪技巧、工程经验分享与非线性结构遍历问题的引出.mp4 108.44M
| ├──03.11-前序、中序、后序遍历的定义、递归实现与层次法遍历需要队列辅助.mp4 83.91M
| ├──03.12-观念中的二叉树构建:通过经典习题构建二叉树思维模型.mp4 97.35M
| ├──03.13-非递归前序遍历二叉树:一个深拷贝引出的bug剖析.mp4 183.16M
| ├──03.14-非递归中序遍历二叉树.mp4 48.59M
| ├──03.15-非递归后序遍历二叉树:一个短路逻辑的实践技巧.mp4 87.00M
| ├──03.16-当前非递归遍历方案评述:存在的问题与程序优化的思路.mp4 63.05M
| ├──03.17-栈结构与树结构之间传递的程序设计技巧和软件复用的设计思想.mp4 146.73M
| ├──03.18-重构到非递归遍历的经典数据结构:非侵入式数据结构设计与可复用.mp4 119.96M
| ├──03.19-获取二叉树的所有叶子节点、获取全树深度与左右子树深度求解:递.mp4 167.21M
| ├──03.20-根据前序、中序序列重建一棵二叉树的代码实现.mp4 80.95M
| ├──03.21-求一棵二叉树根到所有叶子节点的路径.mp4 55.65M
| ├──03.22-判断两棵树是否相等与使用二叉链表法建立二叉搜索树.mp4 113.43M
| ├──03.23-二叉树镜像:交换左右子树.mp4 30.04M
| ├──03.24-平衡二叉树(AVL)的概念:与二叉搜索树的辨析.mp4 76.64M
| ├──03.25-平衡二叉树(AVL)单向左旋、单向右旋图示法讲解.mp4 58.65M
| ├──03.26-平衡二叉树(AVL)先左后右、先右后左图示法讲解.mp4 87.66M
| ├──03.27-平衡二叉树(AVL)完全代码实现.mp4 181.72M
| ├──03.28-二叉树的结构展示:层次遍历二叉树完全代码实现.mp4 82.32M
| ├──03.29-哈夫曼树与最优不等长编码:Huffman树的由来.mp4 45.59M
| └──03.30-哈夫曼树完全代码实现.mp4 109.63M
├──第4章图
| ├──04.01-拓扑形态等价性-图的工程抽象:地图染色、搜索引擎、最短航线和.mp4 39.08M
| ├──04.02-图的概念及数据结构:邻接矩阵法的示例与代码实现.mp4 124.51M
| ├──04.03-邻接表的示例与代码实现.mp4 95.94M
| ├──04.04-边集数组法、十字链表法、邻接多重表:图的存储结构评述.mp4 34.50M
| ├──04.05-图的染色与日期冲突安排案例完全代码实现:Welsh-Powe.mp4 313.03M
| ├──04.06-邻接数组的深度(DFS)、广度(BFS)优先遍历完全代码实现.mp4 177.43M
| ├──04.07-邻接表的深度(DFS)、广度(BFS)优先遍历完全代码实现.mp4 103.86M
| ├──04.08-网络冗余链路问题与图的最小生成树.mp4 23.30M
| ├──04.09-Kruskal算法与并查集完全代码实现:图的最小生成树算法.mp4 168.84M
| ├──04.10-Prim算法完全代码实现:图的最小生成树算法.mp4 200.83M
| ├──04.11-图的单源最短路径:Dijkstra算法完全代码实现.mp4 235.50M
| ├──04.12-图的多源最短路径:Flod-Warshall算法完全代码实现.mp4 81.38M
| ├──04.13-先修排课、编译器分析与AOV网的拓扑排序.mp4 31.39M
| ├──04.14-活动顶点拓扑排序AOV网完全代码实现-先修课程案例.mp4 106.03M
| └──04.15-工期排序、AOE网与关键路径法以及堆内存分配调试经验分享.mp4 266.41M
├──第5章排序与查找
| ├──05.01-排序概论与直接插入排序完全代码实现.mp4 93.42M
| ├──05.02-插入排序的改进:希尔排序(缩小增量排序法)完全代码实现.mp4 53.85M
| ├──05.03-交换排序:冒泡排序完全代码实现.mp4 49.79M
| ├──05.04-交换排序:快速排序完全代码实现.mp4 110.08M
| ├──05.05-选择排序:直接选择排序完全代码实现.mp4 15.51M
| ├──05.06-选择排序:堆排序完全代码实现.mp4 68.07M
| ├──05.07-归并排序概念与2-路归并排序完全代码实现.mp4 92.48M
| ├──05.08-桶排序概念与基数排序算法完全代码实现.mp4 76.68M
| ├──05.09-各类排序的比较与总结.mp4 14.91M
| ├──05.10-各类索引结构图示讲解.mp4 21.61M
| ├──05.11-查找有序线性表:二分查找法完全代码实现.mp4 47.58M
| ├──05.12-查找有序线性表:斐波那契查找法完全代码实现.mp4 62.77M
| ├──05.13-字典树(Trie树)词频统计、单词搜索的完全代码实现:非数值.mp4 76.94M
| ├──05.14-字符串的搜索与匹配(BF与KMP算法)完全剖析.mp4 137.14M
| ├──05.15-散列技术.mp4 20.99M
| ├──05.16-经典算法举例:穷举、贪心与动态规.mp4 191.47M
| ├──05.17-综合案例Huffman压缩.mp4 279.04M
| └──05.18-综合案例动态数组.mp4 117.41M
└──资料
| ├──第1章代码-01.zip 23.70kb
| ├──第2章代码-01.zip 25.89kb
| ├──第3章代码-01.zip 2.70M
| ├──第4章代码-01.zip 4.45M
| ├──第5章代码-01.zip 1.40M
| ├──数据结构笔记-01.rar 14.96M
| ├──综合案例Huffma压缩文件-01.zip 6.59kb
| └──综合案例动态数组-01.zip 3.58kb
VIP用户免费下载,下载前请阅读上方课程文件目录,下载链接为百度云网盘,如链接失效,联系客服告知。