摘要： (内容再补) 线性表（Linear List）由n (n>0) 个数据特征相同的元素（结点）组成的有限序列。 线性表的逻辑结构特征，对于非空的线性表：1.有且仅有一个开始节点a1，没有直接前趋。2.有且仅有一个终结结点an，没有直接后继。3.其余的内部结点ai (2≤i≤n-1)都有且仅有一个直接前 阅读全文

摘要： (待完善) 数据（Date）客观事物的符号表示，是所有能输入到计算机中并能被计算机程序存储、加工处理的符号的总称。 数据元素（Date element）数据的基本单位，也称节点（nede）或记录（record）。 数据项（Date item）组成数据元素的、有独立含义的、不可分割的数据最小单元，也称 阅读全文

摘要： (内容待完善) 知识点 串的模式匹配又称子串定位运算或串匹配。在匹配中，将主串称为目标（串），子串称为模式（串）。 BF法(Brute Force): KMP法: 串的模式匹配的两种方法。BF法,朴素的串匹配法。KMP法，尽可能的滑动得更远，利用部分的匹配结果。 朴素的模式匹配算法（BF算法） 图示 阅读全文