【数据结构】第二章 线性表 学后总结与心得

总结：第二章的主要内容是线性表的两种存储结构以及其代码的实现。前面向我们介绍了线性表的定义以及其ADT的定义，后面则介绍线性表的顺序、链接存储结构的特点以及其实现功能的代码。

除了上述内容之外，还有顺序表与链表时间、空间复杂度的比较，在空间性能的比较中，引入了存储密度这个新的概念来比较两者的优缺点，只有这样综合比较，才能对某一个问题选出最适合的存储结构。

文末还讲了线性表的其他存储方法，包括静态链表与间接寻址。最后还讲了顺序表与单链表的应用举例，解决我们生活中的一些问题。

心得：我们可以使用线性表来解决生活中一些计算比较繁杂或学生成绩等的问题，必须注意的是，我们应该正确理解什么是线性表，还有线性表各种存储结构的优缺点，这样对某一个问题时才能选择出最适合的方法。

当然，这只是数据结构实现的开始，我们要正确区分顺序表与单链表，还要懂得在哪种情况下使用哪种方法会好一些，以充分利用时间与内存空间。

除了上述之外，我们还要理解掌握各种存储结构实现插入、删除、查找等操作时的代码，慢慢地“积水成渊”，才能编出更好的程序。

感谢明哥在第二章的耐心教导。