数据结构第二章小结

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

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

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