第四章小结

 上个星期，我们学完了数据结构第4章。第4章首先讲了串的定义，串是由0个或多个字符组成的有限序列，要区分空串和空格串。然后引入了病毒感染检测的案例，接着讲了串的ADT定义。然后介绍了串的顺序存储结构和链式存储结构。然后是串的两种模式匹配算法：BF算法和KMP算法。BF算法是暴力破解，KMP算法是匹配不成功时找到主串中和已匹配部分相同的下一段字符。然后讲了数组和广义表。