数据结构之串

1、定义：

      串是由零个或多个字符组成的有序序列，又名叫字符串。

串的比较：

 

串的顺序存储类型

       用一组连续的存储单元来存储串的有序序列。

链式存储类型

 

       一个节点可以存放多个字符，也可以存放一个字符，最后一个节点若未被占满时，可以用“#”补全。（不如顺序存储灵活，性能也不好）

 

2、串的模式匹配方法:

（1）朴素的模式匹配方法：（俩大小循环）

      主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配。对主串大循环，每个字符开头做T长度的小循环，直到匹配成功或全部遍历完成。

（2）KMP匹配算法

（这个有点难看了几遍有点难懂...........）