大话数据结构笔记——第五章 串

1 串的定义

2 串的比较

3 串的抽象数据类型

 

 

4 串的存储结构

1）串的顺序存储结构

 

2）串的链式存储结构

5 朴素的模式匹配算法

 

 

 

 

 

6 KMP模式匹配算法

1)KMP模式匹配算法原理

2）next数组值推导

 

3）KMP模式匹配算法实现

 

4）KMP模式匹配算法改进

 

 

 

5）nextval数组值推导

 

 

7 总结