第四章学习心得

本章主要学习了串、数组和广义表。串相当于字符数组，不难理解，数组上学期已经学过，但是二维以上的多维数组还是有点难度。

对于串的学习来说，更重要的还是相关算法的学习。如串的BF算法和KMP算法。数组则是存储方法的实现，比如矩阵的存储，三元组表的储存等。广义表也是一种奇怪的线性结构，是线性表的一种推广。

同时算法的选择对于做题是非常重要的，要尽可能选择时间复杂度比较小的算法。当数据量过大时它们的效率会更高。比如BF算法时间复杂度为O(m*n)，而KMP算法的时间复杂度为O(m+n)，在处理较大的数据量时BF算法就没有KMP算法优秀了，因此KMP算法的应用范围更广。以前刚开始打代码的时候没有理会到题目要求的运行时间的意思，现在学习了数据结构后才发现算法对于运行时间的重要性。