文泉课堂
- 年轻人的新知识课堂。
旗下网站
旗下产品
文泉考试
文泉题库
关注我们
文泉课堂公众号
课程
课程
登录
注册
登录
注册
数据结构（Python语言描述）微课视频版-（9787302601418/084639-01）
第52课时： ch4-7 (KMP算法和失效函数)
查看课程
课时列表
第1课时： ch1-1(数据结构概述-基本概念和术语)
第2课时： ch1-1-3(数据类型)
第3课时： ch1-2-1(算法的描述和5个特性)
第4课时： ch1-2-2-1(算法设计和实现的一般过程)
第5课时： ch1-2-2-2(算法和程序的区别)
第6课时： ch1-3-1(算法评价标准)
第7课时： ch1-3-2(算法时间复杂度分析方法)
第8课时： ch1-3-3(算法空间复杂度)
第9课时： ch2-1(线性表的基本概念)
第10课时： ch2-2-2-1(顺序表的定义)
第11课时： ch2-2-2-2(顺序表的类型说明-创建-查找运算)
第12课时： ch2-2-2-3(顺序表的插入-删除-遍历-特点小结)
第13课时： ch2-2-3-1(链表-单链表定义)
第14课时： ch2-2-3-2(遍历单链表的元素)
第15课时： ch2-2-3-2(查找指定元素并返回其位置)
第16课时： ch2-2-3-2(单链表类型说明-初始化-创建操作)
第17课时： ch2-2-3-2(单链表应用举例)
第18课时： ch2-2-3-2(求单链表的长度)
第19课时： ch2-2-3-2(删除单链表指定元素)
第20课时： ch2-2-3-2(在单链表任意位置插入元素)
第21课时： ch2-2-3-2(在单链表首端插入元素)
第22课时： ch2-2-3-2(在单链表尾端插入元素)
第23课时： ch2-2-3-3(循环单链表定义及创建操作)
第24课时： ch2-2-3-4(创建双链表)
第25课时： ch2-2-3-4(双向链表定义-初始化)
第26课时： ch2-2-3-4(在双链表中值为x的结点前插入新结点)
第27课时： ch2-2-3-4删除双链表中值为x的结点)
第28课时： ch2-2-4(顺序表和链表的比较)
第29课时： ch3-1(栈定义)
第30课时： ch3-3-1-2(顺序栈判空-出栈-获取栈顶元素)
第31课时： ch3-3-1-2(顺序栈入栈操作)
第32课时： ch3-3-1-2(顺序栈应用举例)
第33课时： ch3-3-1-3(链栈的判空-出栈-获取栈顶元素)
第34课时： ch3-3-1-3(栈的链式存储定义-入栈操作)
第35课时： ch3-3-2-1(栈的应用-数制转换)
第36课时： ch3-3-2-2(栈的应用-表达式转换)
第37课时： ch3-3-2-2(栈的应用-算术表达式求值)
第38课时： ch3-3-2-3(栈的应用-子程序调用)
第39课时： ch3-3-2-4(栈的应用-递归调用)
第40课时： ch3-3-2-5(栈的应用-序列进出栈的排列问题)
第41课时： ch3-3-3-1(队列定义-顺序队列的初始化-判空操作)
第42课时： ch3-3-3-2(顺序队列的进队-出队操作)
第43课时： ch3-3-3-2(循环顺序队列的定义和基本操作)
第44课时： ch3-3-3-3(队列的链表存储及操作)
第45课时： ch3-3-3-4(队列的应用)
第46课时： ch4-1 (串的概念和术语)
第47课时： ch4-2 (串的存储结构)
第48课时： ch4-3 (串的基本操作)
第49课时： ch4-4 (串复制)
第50课时： ch4-5( 简单模式匹配)
第51课时： ch4-6(KMP原理)
第52课时： ch4-7 (KMP算法和失效函数)
第53课时： ch5-1 (数组和特殊矩阵)
第54课时： ch5-2 (特殊矩阵的存储)
第55课时： ch5-3 (稀疏矩阵和三元组)
第56课时： ch5-4 (三元组转置)
第57课时： ch5-5 (十字链表)
第58课时： ch5-6 (迷宫求解)
第59课时： ch5-7 (广义表)
第60课时： ch6-1-1(树的定义)
第61课时： ch6-1-2(树的常用术语)
第62课时： ch6-1-3(树的逻辑表示)
第63课时： ch6-1-4(树的性质)
第64课时： ch6-1-5(树的存储结构)
第65课时： ch6-1-6-1(树的基本运算.先序遍历)
第66课时： ch6-1-6-2(树的基本运算.后序遍历)
第67课时： ch6-2-1(二叉树的定义)
第68课时： ch6-2-2(二叉树的性质)
第69课时： ch6-2-3(二叉树的存储结构)
第70课时： ch6-2-4-1(遍历二叉树-先序递归遍历)
第71课时： ch6-2-4-2(遍历二叉树-先序非递归遍历)
第72课时： ch6-2-4-3(遍历二叉树-中序递归遍历)
第73课时： ch6-2-4-5(遍历二叉树- 后序递归遍历)
第74课时： ch6-2-4-4(遍历二叉树-中序非递归遍历)
第75课时： ch6-2-4-6(遍历二叉树- 后序非递归遍历)
第76课时： ch6-2-4-7(遍历二叉树- 按层遍历)
第77课时： ch6-2-4-8(遍历二叉树- 欧拉路径)
第78课时： ch6-2-4-9(遍历二叉树- 求二叉树的结点数)
第79课时： ch6-2-4-10(遍历二叉树- 求二叉树的叶子结点数)
第80课时： ch6-2-4-11(遍历二叉树- 求二叉树的高度)
第81课时： ch6-2-5-1 (二叉树的构造——根据顺序存储结构构造二叉树)
第82课时： ch6-2-5-2 (二叉树的构造——用先序序列和中序序列构造二叉树)
第83课时： ch6-2-6 (二叉树的计数)
第84课时： ch6-3-1 (线索二叉树的概念)
第85课时： ch6-3-2 (构造中序线索二叉树)
第86课时： ch6-3-3-1 (在中根序线索树上的操作——已知node结点，求前驱)
第87课时： ch6-3-3-2 (在中根序线索树上的操作——已知node结点，求后继)
第88课时： ch6-3-3-3 (在中根序线索树上的操作——在中序线索树上遍历二叉树)
第89课时： ch6-4-1-1 (树与二叉树之间的转换——树转换为二叉树)
第90课时： ch6-4-1-2 (树与二叉树之间的转换——二叉树转换为一般树)
第91课时： ch6-4-1-3 (树与二叉树之间的转换——一般树与二叉树转换的基础)
第92课时： ch6-5-1 (哈夫曼树的定义)
第93课时： ch6-5-2-1 (哈夫曼树的应用)
第94课时： ch6-5-2-2 (哈夫曼树的应用过程展示)
第95课时： ch6-6-1 (二叉排序树)
第96课时： ch6-6-2 (平衡二叉树)
第97课时： ch6-6-3 (二叉表示树)
第98课时： ch6-6-4 (判定树)
第99课时： ch7(图)
第100课时： ch7-1-1(图的定义)
第101课时： ch7-1-2-1(图的基本术语)
第102课时： ch7-1-2-2(图的基本术语)
第103课时： ch7-2-1-1(邻接矩阵)
第104课时： ch7-2-1-2(邻接矩阵)
第105课时： ch7-2-2-1(邻接表)
第106课时： ch7-2-2-2(邻接表)
第107课时： ch7-2-2-3(邻接表)
第108课时： ch7-3(图的遍历和图的连通分量)
第109课时： ch7-3-1-1(深度优先搜索遍历)
第110课时： ch7-3-1-2(深度优先搜索遍历- 算法演示)
第111课时： ch7-3-2-1(广度优先搜索遍历)
第112课时： ch7-3-2-2(广度优先搜索遍历-算法演示)
第113课时： ch7-3-3(非连通图的遍历)
第114课时： ch7-4(最小生成树)
第115课时： ch7-4-1-1(普利姆算法)
第116课时： ch7-4-1-2(普利姆算法-算法演示)
第117课时： ch7-4-2(克鲁斯卡尔算法)
第118课时： ch7-5(最短路径)
第119课时： ch7-5-1-1( 从一个源点到其它各点的最短路径)
第120课时： ch7-5-1-2( 从一个源点到其它各点的最短路径-算法演示1)
第121课时： ch7-5-1-3( 从一个源点到其它各点的最短路径-算法演示2)
第122课时： ch7-5-2-1( 任意一对顶点之间的最短路径)
第123课时： ch7-5-2-2( 任意一对顶点之间的最短路径)
第124课时： ch7-6-1-1(拓扑排序)
第125课时： ch7-6-1-2(拓扑排序)
第126课时： ch7-6-2-1(关键路径)
第127课时： ch7-6-2-2(关键路径)
第128课时： ch8-1（查找基本概念）
第129课时： ch8-2-1-1（顺序查找思想）
第130课时： ch8-2-1-2（顺序查找算法1）
第131课时： ch8-2-1-3（顺序查找算法2）
第132课时： ch8-2-1-4（顺序查找算法分析）
第133课时： ch8-2-2-1（二分查找算法）
第134课时： ch8-2-2-2（二分查找过程）
第135课时： ch8-2-2-3（二分查找性能分析）
第136课时： ch8-2-3-1（索引查找思想）
第137课时： ch8-2-3-2（索引查找算法分析）
第138课时： ch8-2-4（静态查找算法的比较）
第139课时： ch8-3-1-1（二叉排序树定义）
第140课时： ch8-3-1-2（二叉排序树插入思想）
第141课时： ch8-3-1-3（二叉排序树算法）
第142课时： ch8-3-1-4（二叉排序树生成算法）
第143课时： ch8-3-1-5（二叉排序树查找）
第144课时： ch8-3-2-1（平衡二叉树基础）
第145课时： ch8-3-2-2（平衡二叉树构造）
第146课时： ch8-3-3-1（B-树性质)
第147课时： ch8-3-3-2（B-树查找）
第148课时： ch8-3-3-3（B-树插入）
第149课时： ch8-3-3-4（B-树生成）
第150课时： ch8-3-3-5（B-树删除）
第151课时： ch8-3-3-6（B-树高度与性能）
第152课时： ch8-3-4（B 树）
第153课时： ch8-4（哈希表概念）
第154课时： ch8-4-1（哈希表与哈希函数）
第155课时： ch8-4-2-1（构造哈希函数方法）
第156课时： ch8-4-2-2（除留余数法）
第157课时： ch8-4-2-3（构造哈希函数方法）
第158课时： ch8-4-3-3-1（解决冲突方法）
第159课时： ch8-4-3-3-2（解决冲突方法）
第160课时： ch8-4-3-3-3（解决冲突方法）
第161课时： ch8-4-3-3-4（解决冲突方法）
第162课时： ch8-4-4-1（哈希表的运算）
第163课时： ch8-4-4-1（解决冲突方法）
第164课时： ch8-4-4-2（哈希表的运算）
第165课时： ch8-4-4-3（哈希表的分析）
第166课时： ch9-1-1（排序基本概念）
第167课时： ch9-1-2（排序基本概念）
第168课时： ch9-2-1-1（直接插入排序）
第169课时： ch9-2-1-2（直接插入排序）
第170课时： ch9-2-2-1（折半插入排序）
第171课时： ch9-2-2-2（折半插入排序）
第172课时： ch9-2-3-1（希尔排序）
第173课时： ch9-2-3-2（希尔排序）
第174课时： ch9-3-1-1（冒泡排序）
第175课时： ch9-3-1-2（冒泡排序）
第176课时： ch9-3-1-3（冒泡排序）
第177课时： ch9-3-2-1（快速排序）
第178课时： ch9-3-2-2（快速排序）
第179课时： ch9-3-2-3（快速排序）
第180课时： ch9-3-2-4（快速排序）
第181课时： ch9-4-1-1（选择排序）
第182课时： ch9-4-1-2（选择排序）
第183课时： ch9-4-2-1（堆排序）
第184课时： ch9-4-2-2（堆排序）
第185课时： ch9-4-2-3（堆排序）
第186课时： ch9-5-1（归并排序）
第187课时： ch9-5-2（归并排序）
第188课时： ch9-5-3（归并排序）
第189课时： ch9-5-4（归并排序）
第190课时： ch9-5-5（归并排序）
第191课时： ch9-5-6（归并排序）
第192课时： ch9-6-1（基数排序）
第193课时： ch9-6-2（基数排序）
第194课时： ch9-6-3（基数排序）
第195课时： ch9-6-4（基数排序）
第196课时： ch9-6-5（基数排序）
第197课时： ch9-7（排序方法比较）
第198课时： ch9-8（外排序）
第199课时： ch9-8-1-1（磁盘排序）
第200课时： ch9-8-1-2（磁盘排序）
第201课时： ch9-8-1-3（磁盘排序）
第202课时： ch9-8-2-1（胜者树）
第203课时： ch9-8-2-2（胜者树）
第204课时： ch9-8-2-3（败者树）
第205课时： ch9-8-3（最佳归并树）
第206课时： ch9-8-4（磁带排序）
第207课时： ch10-1（文件）
第208课时： ch10-2（顺序文件）
第209课时： ch10-3（索引文件）
第210课时： ch10-4（索引顺序文件）
第211课时： ch10-5（直接存取文件）
第212课时： ch10-6-1（多关键字文件）
第213课时： ch10-6-2（多关键字文件）
第214课时： ch10-6-3（多关键字文件）
学
习
中
心
TOP
