一、KMP算法存在的问题多进行了一次无意义的对比二、KMP算法优化加一个判断字符相等的数组nextval[j]...

串的定义与基本操作串的存储结构朴素模式匹配算法KMP算法（一）KMP算法（二）KMP算法优化（nextval数组）

目录一、队列的定义二、队列的基本操作三、总结一、队列的定义队列是只允许在一端进行插入，在另一端删除的线性表特点：先进先出FIFO术语：队头、队尾、空队列二、队列的基本操作三、总结...

树的基本概念树的常考性质二叉树二叉树的常考性质二叉树存储结构二叉树先/中/后序遍历二叉树的层序遍历由遍历序列构造二叉树线索二叉树的概念二叉树线索化线索二叉树找前驱/后继树的存储结构树、森林的遍历二叉排序树平衡二叉树哈夫曼树...

栈顺序栈的实现队列的定义队列的顺序存储队列的链式存储双端队列栈的应用（括号匹配问题）栈的应用（表达式求值）栈的应用（二）栈的应用（递归）队列应用...

目录一、按位序插入二、指定结点的后插操作三、指定结点的前插操作四、按位序删除（带头结点）五、指定结点的删除六、总结一、按位序插入1.带头结点LinkInsert(&L,i,e)：插入操作，在表L中的第i个位置插入指定元素e。（找到第i-1个结点，将新结点插入其后）注：头结点可以看作“第0个”结点typedef struct LNode{...

目录一、树的常考性质二、总结一、树的常考性质考点1：结点数=总度数+1考点2：度为m的树、m叉树的区别考点3：度为m的树第1层至多有m^(i-1)个结点考点4：考点5：m^(h-1) < n(m-1) + 1 <= m^hh - 1<logm(n(m-1) + 1) <= h二、总结...

目录一、括号匹配问题二、流程图三、算法实现四、总结一、括号匹配问题①第一种情况②第二种情况③第三种情况④第四种情况二、流程图三、算法实现四、总结...

目录一、函数调用背后的过程二、栈在递归中的应用三、总结一、函数调用背后的过程函数调用的特点：最后被调用的函数最先执行结束（LIFO）函数调用时，需要用一个栈存储：①调用返回地址②实参③局部变量二、栈在递归中的应用适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题Eg 1: 计算正整数的阶乘递归调用时，函数调用栈可称为“递归工作栈”每进入一层递归，就将递归调用所需信息压入栈顶每退

链接：https://pan.baidu.com/s/1NryNIXlpPXfNjMlDYBaDEw提取码：wefp