《数据结构》 第四章串
第四章 串 《数据结构》
第四章串 主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作 第2页
第四章 串 第2页 主要内容 1. 串的逻辑结构 2. 串的基本操作 3. 串的链式存储结构 4. 串的堆存出结构 5. 串的顺序存储结构 6. 静态结构存储串时的操作
第四章串 主要内容 7模式匹配(重点) ·静态结构存储串时的操作(ndex函数) 朴素的模式匹配算法(BF算法) 改进的模式匹配算法(KMP算法) 求模式串next函数值的算法 求模式串next函数值的修正算法 °next函数的性质 示例与模式匹配 第3页
第四章 串 第3页 主要内容 • 静态结构存储串时的操作（Index函数） • 朴素的模式匹配算法（BF算法） • 改进的模式匹配算法（KMP算法） • 求模式串next函数值的算法 • 求模式串next函数值的修正算法 • next函数的性质 • 示例与模式匹配 7.模式匹配（重点）
第四章串 第四章串 串(又称字符串)是一种特殊的线 性表,它的每个结点仅由一个字符组成 本章将讨论串的有关概念、结构、 存储方法和串的基本运算及其实现。 第4页
第四章 串 第4页 第四章 串 串（又称字符串）是一种特殊的线 性表，它的每个结点仅由一个字符组成 。 本章将讨论串的有关概念、结构、 存储方法和串的基本运算及其实现
0.的逻结构 第四章串 定义:串( String)是零个或多个字符组成的 有限序列。 般记为:S=a1a2an(n≥0) 术语 1)串名:S 2)串值:a1a2a",a(1≤i-n) 3)串的长度:串中所包含的字符个数,如串 abcde的长度为5 第5页
第四章 串 第5页 定义：串（String）是零个或多个字符组成的 有限序列。 一般记为： S=‘a1a2···an ’ (n≥0). 术语 1）串名：S. 2）串值： 'a1a2···an ' ，ai (1≤i≤n). 3）串的长度：串中所包含的字符个数，如串 'abcde'的长度为5. ⚫ 串的逻辑结构