第四章学习小结

在这一章我学习了串、数组和广义表：①对于串的学习，我认为BF算法是一个时间复杂度高但易于理解的算法，而KMP算法是一个十分抽象的算法，next的函数让我觉得很难理解emmm，所以这part需要再看看书或者看看视频；②数组是我们从开始讲C++课程就学了的东西，所以我觉得数组的学习还挺顺利的。对于多为数组，从；③对于广义表，我觉得可以看成是一个拓展了的链表，把一堆数据存储在一个结点里面。这次的实践题使用了哈希排序算法，这个方法把排序变得简单，也不用考虑太多限制。未来的学习还是得多看书和多看视频，这样才能充分了解讲的内容。