王道计算机408数据结构 笔记10

4.1.1 串的定义和基本操作

串的定义：

 

串是一种特殊的线性表，数据元素之间呈现线性关系；

与线性表的区别式对数据对象进行了限制；

串的基本操作，如增删改查通常以子串为操作对象

串的基本操作：

（有存储空间拓展问题） 

串的比较：

字符集编码：

 

 拓展：乱码问题

软件解码的方式出了问题

 

 知识回顾与重要考点：

 

4.1.2 串的存储结构

串的顺序存储：

 不同的顺序存储方式：

 

串的链式存储：

 （不具备随机存储的特性）

基本操作的实现：

求子串：

 比较字符串：

 定位操作的实现：

 

 知识回顾与重要考点：

 

 

4.2.1 串的朴素模式匹配算法

什么式模式匹配？

（这一讲不用其他的操作来实现Index）

朴素模式匹配算法：

代码：

 

 课本中的代码：

 朴素模式匹配算法性能分析：

 

知识回顾与重要考点：