第四章学习小结

1.学习小结：本周学习了串，数组，广义表，学习的重点是完成串的模式匹配，一下是一点总结：

串：

串的模式匹配算法：

　　　　（1） BF算法：时间复杂度为O(m×n)，容易运行超时

　　　　（2） KMP算法：时间复杂度为O(m+n)

矩阵：

特殊矩阵的压缩：

　　　　（1）矩阵中存在大量值相同的元素，称为特殊矩阵：对称矩阵、三角矩阵、对角矩阵、

　　　　（2）矩阵中存在极少量非零元素，称为稀疏矩阵：三元组表、行逻辑链接顺序表，十字链表

广义表：

线性表的推广，是递归的线性表。

2.心得体会

要每天都接触才会保持熟悉，多动手，多思考

3.目标

仍需努力，立下之后要尽力完成不能知难而退