数据结构教学课件作者金伊第五章.pptVIP

5.5 本章小结 串是一种数据元素类型，是字符型的特殊线性表。串的存储结构有顺序存储结构和链式存储结构，其中顺序串的存储可以是静态存储，也可以是动态存储。 模式匹配是一种较复杂的串运算，是模式串在目标串中的定位运算。BF算法简单易懂，但效率较低。KMP算法对BF算法进行了改进，消除了目标串指针的回溯，提高了算法效率。 下一页 返回 谢谢观赏 图5-1 串的顺序存储结构 返回 图5-2　紧缩方式存储表 返回 图5-3　非紧缩方式存储表 返回 图5-4 顺序串 返回 图5-5　串的链式存储结构 返回 （a）结点大小为1的链表；（b）结点大小为3的链表 图5-6　BF算法的执行过程 返回 图5-7　KMP算法的执行过程 返回 图5-8　文本格式示例 返回 图5-9　文本串行表示例 返回 第5章　串 1 2 4 3 3 5 5.1　串的定义及基本操作 5.2　串的存储结构 5.3　串的模式匹配 5.4　串的应用 5.5　本章小结 第5章　串 计算机处理的对象可以划分为数值数据和非数值数据。非数值数据中字符串数据是最基本的，其应用也是非常广泛的，它是许多操作系统（如字符编辑、情报检索、词法分析、符号处理、自然语言翻译等）的操作对象。串也是一种线性表，是数据元素为字符的线性表。 本章介绍串的基本概念、存储结构及相关算法的实现等基本问题。 下一页