数据结构-第四章学习小结

  第四章的重点内容在串。刚开始看书看视频的时候觉得把KMP算法弄懂了就算是完全懂了，然而并不是。SPOC上面的讨论是道没有使用KMP算法的题目，但是却花了很多时间去做。总算是弄清楚 char[MAXSIZE] 、char *t 、string之间的用法区别和存储方式的区别。还通过同学分享的博客和老师发的小结学到了新的函数。同时也学到了一种探究的方法：要确定两个变量是不是使用同一个存储地址可以用“ & ”符号打印出它的地址直接比较。

  以下是简略的第四章内容的概括：

  说实话上一个阶段的目标并没有完成得很好。最近学的比较被动，数组和广义表的内容是拖到今天才看完的。第四章的作业和实践题有点打不动。作业题是本地跑的结果正确、交上去有个很基本的测试点过不了。当时是觉得KMP算法比较麻烦，想尝试在BF算法上改良一下。确实代码相对KMP来说更简洁，而且运行时间也比BF算法大大减少了许多。我自己知道这个算法是有漏洞的，而且我也找到了具体的例子去证明。但PTA上的测试样例没有我找到的例子，我就不想改......实践题也是想避开复杂的算法来写，结果调试了一晚还是有问题......

  事实证明我已经开始退缩了，之前学链表的时候也没这么怂。在这一章的学习里面是有学到新的也很实用的算法，但我现在还是只停留在理解的这一层，没有达到完全掌握的目标。接下来的时间里得要求自己把KMP算法真真正正打多几遍了......定个ddl就今晚吧。然后下一阶段的目标是督促自己好好学树和二叉树，不肯动手实现的就强迫自己动手实现，绝不能像这次这样能避则避。