本章以线性表的定义和特点为切入点,对顺序表和链表的初始化,取值,查找,插入,删除等相关操作进行详细的介绍。对线性表顺序存储和链式存储的相对于各种操作的效率、优缺点以及时间复杂度进行了详细的比较。而顺序表一般可用数组进行表示,若要进行随机查找操作用顺序表更好,若有大量的插入删除操作则选择可用指针表示的链表进行存储更好。在这章我们也明白了元素在顺序表和链表中的存储方式。
最开始在本章学习中我比较多的是懂得了具体的存储方式和结构,编程能力却仍比较弱,懂得如何进行却总打出错误代码,后来就是要反复地看数据结构和C++程序设计教程中相关的知识内容,然后不断修改和请教同学和师兄师姐。
因为上学期C++基础知识不牢固,所以目前在使用的参考书就是“数据结构”和“C++程序设计教程”两本。
目前还有许多编程语法和语句使用方面不能很好掌握。
希望接下来能够把C++再多认真看几遍,将基本知识点了解透一点。
原文地址:https://www.cnblogs.com/luolllll/p/10549723.html
时间: 2024-11-08 20:37:16