数据结构---串

参照<<大话数据结构>> 仅做学习记录

串

定义：由0个或者多个字符组成的有限序列。又叫字符串。

strCopy() / strCompare() / SubString() / Index() 这些对串的操作。

串的顺序存储结构

就是char tmp[20];  // 在c语言字符末尾用‘\0’表示，比如 下图

串的链式存储结构

如果每个节点存一个字符很浪费，可以每个节点存一个字符串，如下图

朴素的模式匹配算法

就是子串A 和字符串B一个字节一个字节的比较，直到字符串B每一个字节被依次比较

KMP模式匹配算法