第四章主要学了串（主要是字符串），数组和广义表。以前也有学习过字符串，而这一章也让我对字符串有了新的认识，它有两种存储方式：顺序存储和链式存储，这跟线性表有点类似，只是限定于字符串。然后数组就更熟悉了，这一章里新学了对特殊矩阵的压缩存储结构，特殊矩阵包括对称矩阵，三角矩阵，对角矩阵等。而广义表是线性表的推广，是非线性表，是一个递归的定义。
第四章里有一些地方让我学起来感觉比较困难。首先便是KMP算法了，这是用于串的模式匹配的算法，在看完视频以及自己看书之后还是有点一知半解的样子，以后还需要对这方面再加强练习才行。KMP算法虽然理解有点困难，但可以看出它对解决问题来说是非常方便的，首先代码就比较精简，其次它能减少很多重复的工作，它的时间复杂度为O(m+n)。
在接下来要努力消化之前还未理解的知识，同时也认真学习新的内容。
原文：https://www.cnblogs.com/JayMessi/p/12833731.html