第二章 线性表
在第二章里,要学习到的是线性表的两种表示方法,一种是顺序存储表示,另一种是链式存储表示,两者各有各的优点,顺序存储在按下标查询时有优势,链式存储在进行插入,删除,扩容等方面具有优势。
顺序表可以做到随机存取,其存储位置可以用和简单的公式来表示,这个特点看似很方便,实际上,在处理大量数据元素时,顺序表就显得很无力了,因为无论是删除还是插入操作,都需要相当复杂的操作,从而导致存储空间的浪费。
单链表对相邻两个数据之间用结点中的指针来指示,不要求逻辑上相邻的两个元素存储的物理空间相邻,对碎片空间的利用率高。
此外就是学习到顺序表中的基本操作的实现: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()的具体用法 这个减少了排序所写代码的行数,更便捷。