上个星期，我们学完了数据结构第4章。第4章首先讲了串的定义，串是由0个或多个字符组成的有限序列，要区分空串和空格串。然后引入了病毒感染检测的案例，接着讲了串的adt定义。然后介绍了串的顺序存储结构和链式存储结构。重点是串的两种模式匹配算法：BF算法和KMP算法。然后讲了数组和广义表，数组和广义表是线性表的推广。最后实现了病毒感染检测案例。
在完成作业的过程中，没有以前那么简单了，还有考虑运行时间问题，很容易运行超时，还是要加强自己打代码的能力，尽量优化代码。接下来要比以前努力才行。
原文：https://www.cnblogs.com/llgb/p/12833030.html