摘要：定义 改进字符串的匹配算法 关键：通过实现一个包含了模式串的局部匹配信息的next()函数，利用匹配失败的信息，减少匹配次数。 1.BF算法 暴力匹配 给定 文本串S “BBC ABCDAB ABCDABCDABDE” 存储为 s[i] 和模式串 P “ABCDABD” 存储为p[j] 进行匹配 思 阅读全文

摘要：定义：n个元素的有限序列 ，记为（a1，a2，a3，...，an) 特点：存在唯一表头表尾。除了表头，每个元素只有一个直接前驱。除了表尾，每个元素只有一个直接后驱。 存储结构 1 顺序存储 地址连续的存储单元，依次存储表中数据元素。使得逻辑相邻的元素，物理位置上也相邻 优点： 随机存取表中元素。 l 阅读全文