Page 41 - 高中 信息技术 选择性必修1 数据与数据结构
P. 41
第二章 数据的存储方式 2.1 数据存储的顺序结构与链式结构
在数据的链式存储结构中，由于每个数据元素的存储位置是保存在它的前驱元素的指
针域中的，只有当访问到其前驱元素后才能沿着前驱元素的指针域访问到该数据元素，因
此在查找和访问上没有顺序存储结构方便。但是在添加和删除数据元素方面，链式存储结
构只需要修改指针域的指向，便可以实现插入或删除，这一点则比顺序存储结构更加灵
活。在后面学习用计算机程序实现对数据的顺序及链式存储和组织时，我们还会有更具体
详细的介绍。
实 践
为实现超市商品的信息化管理，可以建立管理系统，在管理系统初始设计阶段，首先
需要解决以下两个问题：
1. 超市商品管理系统应具有哪些功能？
为了让超市工作人员可以在进货、销售及仓库管理等环节，使用超市商品管理系统
对商品相关信息进行查询、添加、删除和修改等操作，管理系统必须具备如表2-3所示
的功能。
表2-3 超市商品管理系统功能分析
管理目的 广东教育出版社
管理系统功能
基本信息管理 建立、初始化及维护商品基本信息
库存管理 根据盘点情况查询、修改商品的当前库存量信息
进货管理 根据进货情况添加、删除、修改、查询商品进货信息
销售管理 根据销售情况添加、删除、修改、查询商品销售信息
2. 要实现管理系统的各个功能，需要计算机存储哪些数据？提取商品的重要属性并建
立数据模型。
根据管理系统的功能分析，需要计算机存储包含商品基本信息、库存信息、进货信息
及销售信息的数据，因此需对商品提取有价值的关键属性，如商品的编号、商品名称、规
格、保质期、价格、当前库存量、进货时间、进货数量、进货价格、售出时间、售出数
量、售出价格等，并分别建立商品基本信息（含库存信息）表、进货表、销售表。如
表2-4至表2-6所示。
表2-4 超市商品基本信息表
编号 商品名称 规格 / 克 保质期 / 天 价格 / 元 当前库存量 / 件
001 Good1 50 120 50 100
… … … … … …
33 33
21X2204.indd 33 2019/9/26 13:53:06
