摘要： 第四章小结：1.本章学习了串，数组、广义表。串是内容受限的线性表，数据元素为字符，一般通过模式匹配算法进行对串的应用，其中KMP为其中一种效率高的算法。多维数组可看成是线性表的推广，在前面学过的内容基础上，再深挖了一些，接触到了主行、主列两种基本二维数组存储方式，还有针对特殊情况的压缩存储方式。还有 阅读全文