字符串的存储结构

字符串的存储结构和线性表相同，也分为顺讯存储结构和链式存储结构。

字符串的顺序存储结构是一组地址连续的存储单元来存储字符串中的字符序列的。

与线性表相似，既然是固定长度的存储区，就存在一个空间分配不灵活的问题，那么会考虑用链式存储结构。

在进行字符串的比较时，我们有两种算法进行比较：

BF算法：BF算法就比较暴力，一个字符一个字符的进行比较，直到相等为止。这种算法效率非常低下。

KMP算法：利用回溯法进行比较来进行查找。