码迷,mamicode.com
首页 > 其他好文 > 详细

第二章学习小结

时间:2019-03-17 21:22:25      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:意思   article   https   .net   两种   info   png   理解   数据   

第2章学习小结

  1. 我对本章内容的小结

1.1.线性表的定义和实现

 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。

 顺序表的基本操作如初始化,插入,查询,删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。

1.2 两者的比较

线性表优点:可以用不连续的空间存贮数据,充分利用空间。插入删除方便,其时间复杂度也比顺序表的小,并且扩容方便

线性表的缺点:查询复杂,需要逐步查

顺序表的优点:随机存取

顺序表的缺点:插入删除需要将数据往后移,时间复杂度大。

1.3链表的实现

介绍了单链表的初始化等相关操作

介绍了头结点,头指针,首元结点 以及单链表的创建可以用前插法和尾插法来实现

介绍了循环链表和双向链表

2 完成作业或实践时解决困难的经验分享

完成作业的填空题时,大概理解了题目意思但是还不会写。后来参考答案并画了图解后才理解的。

经验分享:可以通过画图来展现一道题,那会使你的思路清晰

技术图片

 

做第二道程序题时我感觉有点难后来把老师的copy下来后改填问号里的有很简单。但最后发现老师给的有错误,所以导致我老运行都不行,主要是原型声明时没加&符号。

调试程序时我发现了许多错误,一点一点的改了过来。我发现自己太粗心了,很多小问题。是打代码打的太少了,以后还是要多打代码。我发现有时候做一道题要花很长时间,所以我有时很抗拒打代码。

3

这段时间,我参考了c++和CDSN https://blog.csdn.net/codeforcer/article/details/52759962

是单链表的逆转的答案。我是照着它画出图的。

4      目前学习过程中存在的困难,待解决或待改进的问题

打的代码太少了,上学期没有学好导致基础不扎实,c++学的不好

5接下来的目标

多打点代码,把c++看上起码3遍。每节数据结构的课后都能打一下代码,及时掌握新学的知识。

 

第二章学习小结

标签:意思   article   https   .net   两种   info   png   理解   数据   

原文地址:https://www.cnblogs.com/dengyanlin321/p/10548889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!