数据结构 作者 宗大华 宗杰 黄芳 数据结构 大本课件-4.pptVIP

第4章 串、数组、矩阵、广义表 4.1 串与串的存储实现 4.1.2 4.1.3 4.2 串的模式匹配 4.3 数组 4.4 特殊矩阵及稀疏矩阵 4.4.1 特殊矩阵 4.4.2 稀疏矩阵 4.5 广义表 4.5.1 广义表的定义和性质 4.5.2 广义表的存储结构 4.5.3 广义表基本操作的实现 由此得到启发：若有next[j]=k，p里又存在有关系pj=pk，那么ti和pj比较不等时，无需再和pk进行比较，而应该直接让ti和pnext[k]进行比较。这样做的结果是使next[j]的值尽可能地小一些，使进行下一趟匹配比较时p向右滑动的距离大一些，从而更加提高模式匹配的进行速度。 . 求模式串p=abaabc的next数组和nextval数组。 例4-8 解： 模式串p=abaabc的next数组和nextval数组如表所示。 j 0 1 2 3 4 5 p a b a a b c next[j] -1 0 0 1 1 2 nextval[j] -1 0 -1