课程介绍

注意0：欲购买此课程，获取安全购买链接，索要正版授权学习平台账号，务必加咨询QQ：2536379620
注意1：由于编码原因，试听课程视频画面清晰度不如最终购买的视频。最终购买视频的画面清晰度可参见以下两张图。图1   图2
注意2：正版良心视频，购买后有机会和原作者直接短暂技术交流。

《数据结构实战完全手册》
数据结构是程序设计的必修知识，它是程序设计的基本功，并且在企业面试、日常工作、研究生入学考试中都占有重要的地位。不同于其他课程，本课程从单链表出发，手把手的全代码实现了栈与队列，树、图（包括数组和链表的两种形式），并对这些经典结构的应用也做了代码级的实现，覆盖了经典数据结构的全部内容，尤其是，本课程特别注意介绍数据结构的由来和工程应用背景，将程序设计的思维痕迹完全展现，不断重构程序结构，是一部值得C/C++初级程序员、数据结构初学者以及企业招聘、研究生应试等学员的完全参考手册。
课程目标
1.理解数据结构的由来，并能熟练掌握程序设计的基本技能。
2.从代码级别完全实现了经典数据结构全部内容。
3.通过数据结构知识讲解，为后继算法设计、求职笔试、研究生入学考试打下良好基础。

适合人群

有c语言基础的开发者，计算机专业考研者，换工作笔试面试准备者

课程大纲

章节1:绪论与线性表
课时1视频课程介绍18:00             免费试听
课时2视频数据结构本质论-计算思维解析25:49
课时3视频数据结构新视角：数据结构就是存数值、存关系06:56
课时4视频数据结构与程序性能衡量——大O记法的工程价值10:20
课时5视频线性表工程背景与学习要点：Word的场景、手机接入与数据结构抽象09:02
课时6视频数组顺序表(一）定义与初始化18:59
课时7视频数组顺序表(二）求元素个数、取元素与定位11:55
课时8视频数组顺序表(三）插入、删除与功能测试完成27:07
课时9视频单链表与顺序表（一）存关系与节点联系跟踪解析19:22
课时10视频单链表与顺序表（二）求元素个数、取值与查找18:15
课时11视频建立单链表尾插法深入剖析（三）链表结构的内存是由程序员管理的23:13
课时12视频建立单链表头插法深入剖析（四）头插法的三种方案30:49
课时13视频单链表元素插入（五）前插与后插的实现11:32
课时14视频单链表顺序表的删除（六）逻辑结构与物理结构的再认识10:28
课时15视频单链表顺序表的功能验证（七）07:16
课时16视频建立自己的库函数（八）数组顺序表与单链表顺序表的封装14:04
课时17视频单链表案例（一）就地转置-原表与逆序表占用空间相同37:21
课时18视频单链表的运算思想：单链表节点关系的维护与单链表操作算法设计07:28
课时19视频单链表案例（二）一元多项式相加45:16
课时20视频单链表案例（三）：学生管理系统（数组）具有预订空间的解决方案31:29
课时21视频链表的变体循环链表（一）：单步跟踪下的详细分析30:48
课时22视频循环链表（二）：建立与合并16:30
课时23视频约瑟夫环的实现（三）：循环链表调试bug定位技巧19:20
课时24视频双向链表的实现与在Linux内核中应用的浅要介绍16:22
章节2:栈和队列
课时25视频栈的工程背景：函数栈帧调用与call stack的调试技巧09:45
课时26视频栈的学习要点：栈的逻辑定义与程序实现对应关系的剖析09:35
课时27视频顺序栈的实现：数值转换的应用案例21:13
课时28视频链栈的实现：指针初始化的调试技巧分享17:08
课时29视频递归与函数栈帧深入剖析：call stack调试技巧18:45
课时30视频队列的工程背景与设计技巧19:57
课时31视频顺序队列设计技巧剖析：“假溢出”与循环队列，front指向队头33:15
课时32视频链队列设计技巧剖析：单步跟踪链队列运行剖析与内存释放30:14
课时33视频中缀表达式完全剖析：巧用C/C++重命名复用SeqStack结构37:29
课时34视频后缀表达式（逆波兰表达式）实现14:32
课时35视频带括号的中缀表达式转后缀表达式25:40
课时36视频八皇后问题的非递归实现-回溯法与栈的应用（一）41:35
课时37视频迷宫路径求解的非递归实现-回溯法与栈的实现（二）43:13
课时38视频递归设计入门：将递归函数看成答案本身10:45
课时39视频八皇后问题的递归实现11:42
课时40视频迷宫路径求解的递归实现12:52
章节3:树和二叉树
课时41视频树的工程背景：网站结构、表达式树及相关概念定义介绍15:08
课时42视频双亲孩子检验法是树形结构存储的法则：部门信息存储的实际设计11:21
课时43视频二叉树的由来与树的孩子兄弟存储发法：树型链式存储中的同构性14:07
课时44视频数组与链表的结合：孩子链表表示法05:06
课时45视频二叉树与树相互转化的算法流程介绍19:04
课时46视频满二叉树、完全二叉树与二叉树的三条基本性质13:33
课时47视频数组形式的二叉树完全实现：以二叉搜索树建立为例41:47
课时48视频智能制造中的树形结构应用案例：数据结构是程序的灵魂09:20
课时49视频层次法建立二叉链表树详细剖析：使用辅助队列“存关系”的思路53:34
课时50视频二叉链表的跟踪技巧、工程经验分享与非线性结构遍历问题的引出21:57
课时51视频前序、中序、后序遍历的定义、递归实现与层次法遍历需要队列辅助25:32
课时52视频观念中的二叉树构建：通过经典习题构建二叉树思维模型34:27
课时53视频非递归前序遍历二叉树：一个深拷贝引出的bug剖析32:53
课时54视频非递归中序遍历二叉树11:08
课时55视频非递归后序遍历二叉树：一个短路逻辑的实践技巧15:08
课时56视频当前非递归遍历方案评述：存在的问题与程序优化的思路15:49
课时57视频栈结构与树结构之间传递的程序设计技巧和软件复用的设计思想21:34
课时58视频重构到非递归遍历的经典数据结构：非侵入式数据结构设计17:35
课时59视频获取二叉树的所有叶子节点、获取全树深度与左右子树深度求解：26:32
课时60视频根据前序、中序序列重建一棵二叉树的代码实现14:43
课时61视频求一棵二叉树根到所有叶子节点的路径12:06
课时62视频判断两棵树是否相等与使用二叉链表法建立二叉搜索树21:12
课时63视频二叉树镜像：交换左右子树05:51
课时64视频平衡二叉树（AVL）的概念：与二叉搜索树的辨析19:18
课时65视频平衡二叉树（AVL）单向左旋、单向右旋图示法讲解18:10
课时66视频平衡二叉树（AVL）先左后右、先右后左图示法讲解23:00
课时67视频平衡二叉树（AVL）完全代码实现43:00
课时68视频二叉树的结构展示：层次遍历二叉树完全代码实现15:50
课时69视频哈夫曼树与最优不等长编码：Huffman树的由来14:29
课时70视频哈夫曼树完全代码实现30:08
章节4:图
课时71视频拓扑形态等价性-图的工程抽象12:53
课时72视频图的概念及数据结构：邻接矩阵法的示例与代码实现30:05
课时73视频邻接表的示例与代码实现19:14
课时74视频边集数组法、十字链表法、邻接多重表：图的存储结构评述10:52
课时75视频图的染色与日期冲突安排案例完全代码实现：Welsh-Powell法70:06
课时76视频邻接数组的深度（DFS）、广度（BFS）优先遍历完全代码实现37:24
课时77视频邻接表的深度（DFS）、广度（BFS）优先遍历完全代码实现20:38
课时78视频网络冗余链路问题与图的最小生成树07:57
课时79视频Kruskal算法与并查集完全代码实现：图的最小生成树算法44:42
课时80视频Prim算法完全代码实现：图的最小生成树算法42:39
课时81视频图的单源最短路径：Dijkstra算法完全代码实现59:05
课时82视频图的多源最短路径：Flod-Warshall算法完全代码实现22:25
课时83视频先修排课、编译器分析与AOV网的拓扑排序10:25
课时84视频活动顶点拓扑排序AOV网完全代码实现-先修课程案例29:44
课时85视频工期排序、AOE网与关键路径法以及堆内存分配调试经验分享62:02
章节5:排序与查找
课时86视频排序概论与直接插入排序完全代码实现26:48
课时87视频插入排序的改进：希尔排序（缩小增量排序法）完全代码实现15:22
课时88视频交换排序：冒泡排序完全代码实现14:00
课时89视频交换排序：快速排序完全代码实现24:15
课时90视频选择排序：直接选择排序完全代码实现03:31
课时91视频选择排序：堆排序完全代码实现17:53
课时92视频归并排序概念与2-路归并排序完全代码实现24:22
课时93视频桶排序概念与基数排序算法完全代码实现17:11
课时94视频各类排序的比较与总结05:17
课时95视频各类索引结构图示讲解08:03
课时96视频查找有序线性表：二分查找法完全代码实现11:37
课时97视频查找有序线性表：斐波那契查找法完全代码实现13:48
课时98视频字典树（Trie树）词频统计、单词搜索的完全代码实现17:50
课时99视频字符串的搜索与匹配（BF与KMP算法）完全剖析35:52
课时100视频散列技术06:53
课时101视频经典算法举例：穷举、贪心与动态规划45:18
课时102视频综合案例Huffma压缩文件74:14
课时103视频综合案例动态树组23:32