数据结构 第二章学习小结

1.    第二章的学习,让我对顺序表和链表有了一定的认识,它们的不同主要在于地址值的连续性不同。线性表的存储地址是连续的,也就是将表中的结点依次存放在计算机内存中的一组连续的存储单元,而链表的存储地址不一定是连续的。链表的每一个结点含有数据域和指针域,指针域指向下一个结点,数据域中则存储着数据信息。在很多的题目中, 链表应用起来比数组要简单得多,所以更要重视链表。

 

2.    在这几章中还学习了时间复杂度与空间复杂度,最主要应用到的是时间复杂度,在完成实践题目的时候多次因为算法复杂而大大增加了运行时间导致运行超时,这让我知道了时间复杂度的重要性。在今后的作业中我会尽量优化算法,降低程序的时间复杂度, 把运行时间控制在规定的范围内。

 

3.  与上学期不同,这学期自己学会了为自己的代码写注释,懂得了注释能让自己的代码更容易看懂,在检查错误时也有很大的作用,同时也学会了用空格让自己的代码更加美观,希望自己能在今后的学习中继续养成这些好习惯。

猜你喜欢

转载自www.cnblogs.com/xiedehan/p/10548516.html