- 你对本章内容的小结
- 完成作业或实践时解决困难的经验分享
- 这段时间,你参考了哪些值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码)
- 目前学习过程中存在的困难,待解决或待改进的问题
- 接下来的目标
1、你对本章内容的小结
线性表是整个数据结构课程的重要基础:
(1)逻辑结构特性:数据元素之间存在着线性关系。
(2)两类存储结构:顺序存储结构(顺序表)和链式存储结构(链表)。
顺序表 | 链表 |
元素储存的相邻位置反映出其逻辑上的线性关系 即随机存取结构 | 依靠指针来反映其线性逻辑关系,链表节点的存取都要从头指针开始,顺链而行, 即顺序存取结构。 |
适用于
| 适用于
|
2、完成作业或实践时解决困难的经验分享
3、这段时间,你参考了哪些值得向大家分享的资料?
4、目前学习过程中存在的困难,待解决或待改进的问题
上学期学得不够扎实,有很多最简单、最基本的内容都忘记了。这给我在本学期的学习造成很大的困难。
5、接下来的目标
能熟练掌握顺序表和链表的查找、插入和删除算法、链表和创建算法,并能够设计出线性表应用的常用算法,比如线性表的合并等。另外能够从时间和空间复杂度的角度比较两种存储结构的适用场合。