第四章串(3)专题知识讲座.pptx

第四章串;主要内容;4.1串的定义及其基本运算;基本概念;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;串的基本运算;4.2串的顺序存储及其基本运算;串的顺序存储;串的顺序存储;串在顺序存储时的操作;串在顺序存储时的操作;串在顺序存储时的操作;串在顺序存储时的操作;4.3串的堆式存储;串的堆式存储;串的堆式存储;串的堆式存储;串的堆式存储;串的堆式存储;串的堆式存储;串的堆式存储;4.4模式匹配－BF算法;模式匹配－BF算法;模式匹配－BF算法;模式匹配－BF算法;4.5模式匹配－KMP算法;KMP算法的产生;KMP算法的核心思想及理论依据;KMP算法的核心思想及理论依据;KMP算法的核心思想及理论依据;假设：;Slide40;Slide41;Next值的计算;Next值的计算算法(递推法);Next值的计算算法;Next值的计算算法;KMP算法的实现;Slide47;课后思考