数据结构第4章ppt

大学计算机科学与技术专业 数据结构课程 第四章 串 串的抽象数据类型的定义 串的表示和实现 串的模式匹配算法 一、简单算法 二、首尾匹配算法 三、KMP算法 (D.E.Knuth,V.R.Pratt,J.H.Morris算法) 学会手工计算给定模式串的NEXT函数值和改进的NEXT函数值。