数据结构第四章学习小结

第四章主要学习串、数组、广义表

完成作业或实践时的心得体会

1)作业代码是课本的模式匹配,我使用的是KMP算法

使用过程:对next函数/慕课中的Build-match函数感觉更熟悉了一些,相对于课本的next函数以及修正值函数,个人觉得spoc陈越老师的build match函数以及模式匹配函数更好掌握以及运用

2)实践1的代码 考验的是优化代码能力,一开始用的是先输入两个集合,再进行交集以及排序输出,在优化过程中总感觉无从下手,经过一系列的优化虽然效率提高了不少了,但还不足以过关,后面通过申请一个数组来存储相应集合元素(对应下标)出现的次数。实践2 主要就是细心一些,记得更新

值得向大家分享的资料

在spoc的讨论1中关于使用string、char数组、char指针问题以及关于string的相关内容,再一次更新我的知识库,相信老师的string必读的资料说明的蛮充分的了(其中也有包含张智恒同学分享的博客里的内容);

函数形参设置默认值也就不用去构造两个函数,相关内容在《程序设计语言》即上学期课本78页。

上一阶段的目标完成情况,接下来的目标

第四章相关布置的习题已经完成;

下一章学习的是全新的知识点:树结构,与之前几章所学习的线性表等不同,希望自己能好好掌握。

猜你喜欢

转载自www.cnblogs.com/sjjgcxn/p/12813414.html