第二章总结
① 内容小结:
学习了线性表的定义与特点
线性表的顺序表示及链表表示
在线性表顺序存储结构的学习中,学习了顺序表基本操作的实现,如初始化、取值、查找、插入等……并了解了其基本操作的算法时间复杂度和空间复杂度。
在线性表链式存储结构的学习中,学习了单链表的基础操作的实现,如初始化、取值、查找、插入、前插法/尾插法创建链表等……并了解了其基本操作的算法时间复杂度和空间复杂度。同时也了解了一些其他类型的链表,如循环链表。
② 解决困难的经验分享
通过在网络上查找算法的C++具体实现源码,与书上的算法描述相比较,通过这样的方式两者相结合来理解书上的算法,并通过自己的动手打代码来理解线性表,完成PTA题目。
③ 参考资料
参考了CSDN及博客园的文章
如:https://blog.csdn.net/ckangle/article/details/9612937
https://blog.csdn.net/MBLHQ/article/details/50463628
https://blog.csdn.net/wang13342322203/article/details/80834390
④ 存在的困难
本学期的课本中的代码,全都是以算法描述的形式给出的,是抽象的并不能在编译器中直接编译实现的,与上学期的C++课程有较大不同,所以造成了一定的理解困难。
对指针的理解还不到位
对单链表的运用不够熟练
对很多算法仅仅是浅层理解不能自己独立打出实现代码
⑤ 目标
习惯于算法的抽象表示
加深对指针的理解,达到快速反应出关于指针的内容
加强英语理解能力
熟练运用单链表