这一章我们学习了串，数组，和广义表。串，也就是字符串，可以分为顺序存储结构和链式存储结构。这次我们学习了一个新的内容，串的模式匹配，子串的定位运算通常称为串的模式匹配或串匹配。可以用BF算法和KMP算法去解决这个问题。
BF算法是最容易理解的，就是直接将两个串进行比对，如果相同，则比对下一个，如果不对，则从头的下一位开始比对，直到找到完全一致的串，或者匹配不成功。但这个算法时间复杂度很大，最坏情况应该是n!，所以有了KMP算法。
KMP算法是匹配不成功时是不用回到开头，而是接着已经匹配的部分往后比对，这样可以减少时间的消耗，但是用这个方法需要知道比对串的next值。
数组，二维数组可以看成是一维数组的数组，也学习到了一些特殊矩阵，对称矩阵，对角矩阵，三角矩阵（其实都还不能完全了解）。
广义表，广义表是线性表的推广，在线性表的定义中，只能够是单个元素。而在广义表的定义中，可以是单个元素，也可以是广义表。广义表是链式存储结构，有头尾链表的存储结构和扩展线性链表的存储结构，感觉以后会比线性表更常用。
原文：https://www.cnblogs.com/himiko/p/12832893.html