摘要：!!! 注意: 此图是本书中使用的自定的串结构, 下标从1开始的 , 下方代码是使用C风格字符串, 下标从0开始的, 因此上述next[j] 公式修改如下: KMP 算法代码实现: 以普通的C风格字符串作为例子。 #include <stdio.h> #include <string.h> #inc 阅读全文

摘要：总结: 定义:栈是仅限定在表位进行插入和删除的特殊线性表。共享栈可以节省顺序栈的空间的浪费问题。栈的应用:对一个指定的序列产生不一样的顺序的序列。中缀表达式 转换成 后缀表达式, 以及后缀表达式的计算。函数栈 实现函数调用, 递归函数。链栈 和 顺序栈的比较 : 看最后 定义:栈是仅限定在表位进行插 阅读全文

摘要：总结: 定义 : 只允许在一端进行插入操作， 而在另一端进行删除操作的线性表。 是一种FIFO的线性表。顺序结构, 避免数组移动 , 和头指针前面空间的浪费, 使用循环队列循环队列判断 空队列 和 队列满的两种方法1.增加falg标记2.在满时候 rear 和 front 之间空一个元素。满的时候 阅读全文

摘要：线性表的定义 : 简而言之 : 0 个 或 多个元素(类型相同)的有限序列( 有顺序 ) ， 第一个元素无前驱 , 最后一个元素无后继 , 其他元素 与有唯一的前驱 和 唯一的后继 数学语言定义 : 若将线性表记为 ( a1 , a2 , ..... , ai - 1 , ai , ai+1 , . 阅读全文