摘要： 数据结构第四章小结 一、第四章主要学习了：串、数组和广义表。 （1）串限定了表内的元素为字符。串有两种基本存储结构：顺序存储和链式存储，但多采用顺序存储结构。 （2）串常用的算法是模式匹配，主要有BF算法和KMP算法。BF算法实现简单但存在回溯，效率低，时间复杂度为O(m*n)。 KMP算法消除了回 阅读全文