韦明杰的第2章学习小结

1. 你对本章内容的小结
2. 完成作业或实践时解决困难的经验分享
3. 这段时间，你参考了哪些值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码)
4. 目前学习过程中存在的困难，待解决或待改进的问题
5. 接下来的目标

 

1、你对本章内容的小结

线性表是整个数据结构课程的重要基础：

（1）逻辑结构特性：数据元素之间存在着线性关系。

（2）两类存储结构：顺序存储结构（顺序表）和链式存储结构（链表）。

顺序表	链表
元素储存的相邻位置反映出其逻辑上的线性关系 即随机存取结构	依靠指针来反映其线性逻辑关系，链表节点的存取都要从头指针开始，顺链而行， 即顺序存取结构。
适用于 表长变化不大，且能实现确定变化的范围 常按元素位置序号访问数据元素	适用于 长度变化大 频繁进行插入删除操作

 

2、完成作业或实践时解决困难的经验分享

我的随笔

 

3、这段时间，你参考了哪些值得向大家分享的资料？

两种调用的复习：“引用调用”和“指针调用”

 

4、目前学习过程中存在的困难，待解决或待改进的问题

上学期学得不够扎实，有很多最简单、最基本的内容都忘记了。这给我在本学期的学习造成很大的困难。

 

5、接下来的目标

能熟练掌握顺序表和链表的查找、插入和删除算法、链表和创建算法，并能够设计出线性表应用的常用算法，比如线性表的合并等。另外能够从时间和空间复杂度的角度比较两种存储结构的适用场合。