第四章学习小结

本章学习中我认识了串，数组，广义表。其中数组的接触和使用最为频繁。串是由零个或多个字符组成的有限序列，又称字符串。因为串是数据元素类型为字符型的线性表，所以用于线性表的存储方式仍适合与串。类似于线性表，可以用一组地址连续的存储单元依次存放串中的各个字符序列，利用存储单元地址的顺序表示串中字符的相邻关系。在串之间的匹配中有一种算法叫KMP算法。用暴力算法匹配字符串过程中，我们会把T[0] 跟 W[0] 匹配，如果相同则匹配下一个字符，直到出现不相同的情况。而在KMP算法中，对于每一个模式串我们会事先计算出模式串的内部匹配信息，在匹配失败时最大的移动模式串，以减少匹配次数，提高了效率。希望在下阶段的学习中有更大收获。