数据结构第二章线性表总结

第二章 线性表

在第二章里，要学习到的是线性表的两种表示方法，一种是顺序存储表示，另一种是链式存储表示，两者各有各的优点，顺序存储在按下标查询时有优势，链式存储在进行插入，删除，扩容等方面具有优势。

顺序表可以做到随机存取，其存储位置可以用和简单的公式来表示，这个特点看似很方便，实际上，在处理大量数据元素时，顺序表就显得很无力了，因为无论是删除还是插入操作，都需要相当复杂的操作，从而导致存储空间的浪费。

单链表对相邻两个数据之间用结点中的指针来指示，不要求逻辑上相邻的两个元素存储的物理空间相邻，对碎片空间的利用率高。

此外就是学习到顺序表中的基本操作的实现：1.初始化  2.取值  3.查找  4.插入 /删除

                         单链表中的基本操作的实现：1.初始化  2.取值  3.查找  4.插入 /删除

作业上遇到的问题：

1.pta上的作业题中有些题目是英文的题目，所以看起来有点吃力，翻译过后又生怕因为翻译错误而导致题目出错

2.做完选择填空后发现自己对概念的认识还不够深刻，一些基本的东西掌握的不够熟悉

3.实践题中老师设置的坑一开始没有注意到，后面花了较长时间进行改进，主要是时间复杂度的方法的把握问题

4.作业编程题中不能过于局限老师给的代码样例，因为老师pta上还是设置了输出规范的陷阱，所以还是要进行代码进行改进

经验分享：平时写代码时养成备注的习惯，备注上呈现的是一个程序员的逻辑思维，我觉得非常重要

推荐：

参考资料：c++ sort()函数的用法 --->https://blog.csdn.net/w_linux/article/details/76222112 推荐理由：这篇博客讲解了sort（）的具体用法  这个减少了排序所写代码的行数，更便捷。

转载于:https://www.cnblogs.com/fengwanthousand/p/10546187.html