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

数据结构第二章小结

时间:2020-04-11 00:01:01      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:导致   链式   自己   时间复杂度   双向链表   等等   效率   删除   特点   

第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时间复杂度以及空间的利用效率。

第二章除了理论基础外更多的还是要多打代码,在打代码的时候,发现有些逻辑问题和理解问题,需要多花时间看看书巩固。代码中经常会忘记回收申请的空间,从而导致空间浪费。在讨论2时,ADT没有写全,这应该是因为自己对ADT没有熟练运用的原因。

这次是小组合作,感觉还是非常愉快的!线上教学也逐渐适应了。希望接下来可以掌握得更加牢固吧!

数据结构第二章小结

标签:导致   链式   自己   时间复杂度   双向链表   等等   效率   删除   特点   

原文地址:https://www.cnblogs.com/bkyhyf/p/12676935.html

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