第四章学习小结

1.串

串也叫字符串，是一种由多个字符组成的序列，串中由连续相同字符组成的子序列叫做子串。串也可用顺序存储和链式存储，串中比较重点的是模式匹配算法

算法分为两种一种是BF算法，即暴力破解，简单直观，每个字符进行比较，如果相等就前进比较下一个字符，不相等就退回到0，然后与主串下一个字符比较，这种算法不需要额外的空间，算法比较简单，但耗时巨大，不是很优秀

第二组是KMP算法，其主要差别是匹配不成功时可能不用退回到0，而是找到主串中和已匹配部分相同的下一段字符，从那里再开始匹配，这样平均下来时间复杂度会比第一种低，但他需要用到另一个数组储存next值

2.数组

数组大家都不陌生，数组一般不进行插入和删除元素的操作，即创建时元素个数基本就确定了，多维数组可以看做数据元素是数组的数组（线性表），并且一般矩阵也可以转化成数组的形式方便存储

3.广义表

广义表是线性表的推广，广义表的元素可以是单个元素，也可以还是广义表等等，它采取链式存储结构，结构相当灵活，功能很多，要在以后应用的过程中更加加深理解。