第二章学习小结

Posted 2021-02-13 dengyanlin321

第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遍。每节数据结构的课后都能打一下代码，及时掌握新学的知识。