第二章学习总结

在学习数据结构前,面临未知的内容心里总有些忐忑,在上了一节课之后,才知道原来也用到c++。
对于顺序表的操作,由于与上学期c++比较类似,还没什么问题,但是在单链表操时,在书上也找不到完
整的代码例子,就无从下手了。后来,我从书上的图入手,试着去了解单链表的各种操作,然后先一步步,
从建立单链表,初始化,赋值到输出,慢慢的渐入佳境。
在作业题中,老师给了源码给我们填空,在几次填空后,总于运行成功,但在输出部分格式依旧存在
问题,后来在同学的帮助下,换了一种先输出第一个结点数据域再用循环输出空格和后面的结点,这样就确
保了结果末尾不带空格。
最后在实践题中我还参试着同时操作两个单链表,虽然最后在输出的地方出现了问题,无奈之下又用数
组完成了实践题。由于老师事先告知可用sort排序,这为我们节省了很多时间,但当我用sort函数时,才发
现运行错误,网上一查才知道是头文件缺少#include <algorithm>。接着,在求交集过程中,先求交集后排
序,由于时间复杂度是n*m发生了超时,后改为先排序后求交集,以比较大小来找出交集,这样时间复杂度变
为n+m,便解决了超时的问题。
希望在今后的学习中,自己也能像这周完成作业一样,在实践中解决问题,学到知识。

相关参考网址https://baike.so.com/doc/25647327-26709607.html
参考书籍《数据结构》

posted @ 2019-03-17 15:27  刘恒盛  阅读(149)  评论(1编辑  收藏  举报