第四章学习小结

一、本章内容小结本章学习了串、数组和广义表。重点学习了串模式匹配的BF算法和KMP算法。BF算法简单直观，易于理解，但是并不能广泛应用，往往会出现运行超时的问题。KMP算法在理解上有一定的难度，其代码的逻辑性很强，学习的时候，侧重逻辑推理更能帮助理解。 1、串包括顺序存储结构（定长顺序存储结构和