Page 26 - 高中 信息技术 选择性必修1 数据与数据结构

第一章 认识数据和数据结构

广东教育出版社

图1-13 数据的不同组织方式

交 流

针对图1-13所列的数据组织方式，在小组中与同学就数据组织方式与数据处理效率的

关系进行讨论、交流。
（1）对于商品数据，除了图中所列组织方式，还有其他方式吗？
（2）对应图中数据的不同的组织方式，如果增加新的商品数据，其操作效率如何？
删除商品呢？

（3）图中的数据组织方式及其查找、新增、删除操作，除了应用于商品管理，还可
以应用到哪些事物的管理？

通过以上探究活动可知，当数据组织的方式、数据之间的关系不同时，实现同一功能
的数据处理的过程就不同，数据处理的效率也不同。也就是说，在用计算机程序解决问题
时，数据之间的关系会影响解决问题的步骤设计和程序执行效率。为了描述和处理越来越

复杂的数据关系，人们需要研究数据结构。
在计算机世界中，把数据元素以及数据元素之间的关系构成的集合称为数据结构
（Data Structure）。

数据元素之间的关系包括：
（1）数据元素之间的逻辑关系，即数据的逻辑结构（Logical Structure）。
（2）数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构（Storage
Structure），也称为数据的物理结构。

2．数据的逻辑结构
根据数据元素之间逻辑关系的不同，数据结构有以下四种基本结构，如图1-14所示。

（1）集合结构：数据元素除同属于一个集合之外，没有其他关系。
（2）线性结构：数据元素之间存在前后有序的一对一的关系。
（3）树形结构：数据元素之间存在一对多的关系。
18
18

21X2204.indd 18 2019/9/26 13:52:57