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

1.3 认识数据结构
 1.3 认识数据结构

实 践

针对本组的项目选题进行分析，抽取出其中的数据。可参考表1-3开展学习活动。

1.3 认识数据结构

数据以及数据的“结构”，与加工和处理这些数据的方法密切相关。为了描述和处理
越来越复杂的数据关系，人们需要研究数据结构。数据结构是信息技术学科的核心内容之

一，对培养信息意识与计算思维、深入理解及掌握信息技术学科知识与实践方法、形成学
科核心素养，具有非常重要的作用。

1.3.1 数据结构

1．数据的组织方式 广东教育出版社

上一节中的表1-4“超市客户表”，是对客观事物“超市客户”进行数据抽象所得的
数据模型。它是现实世界中数据和数据间关系的抽象表示。在计算机世界中表示和存储数
据、数据间的关系，需要用到数据结构。

观 察

超市商品种类繁多，超市的进、销、存系统经常需要对某种商品进行操作。因此，
“查找”功能的效率往往直接影响整个系统的效率。那么，影响查找效率的因素有哪

些呢？
假设超市商品数据是随机排列的——查找的方法最简单：从头开始逐个比较，顺序查
对，直到找到目标为止。查找操作必须对所有数据进行，所以虽然方法简单却效率低下。

假设超市商品数据是有组织的——可按照商品所属类别进行分类，同类商品数据放在
一起，则商品查找效率将大大提高：先找到商品所属类别，再从该类别下的首个数据开始
进行逐个比较查对即可，无须对所有数据进行查找。

图1-13（a）中的数据就是随机排列的，而图1-13（b）中的数据则按洗漱用品、食
品、清洁用品等分类组织。

17
17

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