Page 60 - 高中 信息技术 选择性必修1 数据与数据结构
P. 60
第二章 数据的存储方式 2.4 数组与链表及其应用
问链表中某一个结点，就得从第一个结点开始，一直找到该结点位置，显然降低了效率。
但是当需要插入或删除某个结点时，则只要修改相应位置的结点的指针即可。因此，当需
要频繁进行插入和删除数据元素操作时，使用链表作为存储结构则相当方便。另外，由于
链表中的每个结点采用动态分配内存的形式生成，需要时可以分配内存空间，不需要时则
将已分配的空间释放，不会造成内存空间的浪费。
探究活动
分 析
小组内开展交流，分析数组和链表的特点及区别，填写表2-11，并说明这两种数据结
构分别适用于哪些情况。
表2-11 数组与链表的对比分析
数组 链表
存储结构的特点
定义的方式 广东教育出版社
查找元素
操作的方式 添加元素
删除元素
适用的情况
2 . 4 . 2 数组与链表的应用
数组和链表都适合存储与组织逻辑上具有简单线性关系的数据，但是它们具有各自
的优缺点，我们应该根据具体情况选择最适合的方式来存储数据。
一般来说，如果数据的最大数量确定且不需要频繁进行增加、删除操作的，使用数组
能达到快速访问的效果；反之，如果数据的最大数量不确定，需要频繁进行增加、删除操
作的，则使用链表存储比较合适。
52 52
21X2204.indd 52 2019/9/26 13:53:09
