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

第二章 数据的存储方式  2.3 数据的链式存储与组织

实 践

当为超市各类商品的基本信息表定义数组后，接下来就可以通过对数组的不同操作来

实现商品管理系统对商品的基本信息管理及库存管理的功能。以婴儿食品管理为例，根据
功能描述，编写程序代码，可参考配套学习资源包中的文档“第二章\课本素材\婴儿食品
管理的数组操作.docx”。
程序实现功能如下：

（1）初始化婴儿食品基本信息，即根据表2-7所列信息，对婴儿食品数组进行遍历和
赋值操作。
广东教育出版社
（2）根据商品名称，查询该商品是否存在，即对婴儿食品数组进行查找操作。

（3）管理新上架的商品，即对婴儿食品数组进行插入操作（新商品插到数组最后）。
（4）管理刚下架的商品，即对婴儿食品数组进行删除操作（根据商品名称删除相应
的数组元素）。

（5）根据商品名称，查询该商品的当前库存量，根据需要修改当前库存量。

讨 论

各小组在前面的项目活动中，已分析本组需要存储哪些数据，请进一步思考并解决下

列问题。
（1）在利用计算机程序解决问题时，哪些数据可以借助数组这一数据结构来实现存
储？尝试用程序代码为其定义数组。
（2）在所选项目中需要对数据进行哪些管理？为实现这些管理，分别可以通过对已
定义的数组进行哪些操作来实现这些管理，尝试编写相应的程序。
各小组完成程序编写后，对程序进行调试运行，验证是否能解决小组在2.1节项目实
施中列出的相应问题，小组内进一步交流数组在现实数据存储与管理中的应用。

2.3 数据的链式存储与组织

数组通过连续的存储空间保存数据，通过数组下标可以对数组元素进行方便的访问。
但是它也存在一个问题：数组在定义时必须预先确定长度，即数组的存储空间大小是在编写

程序时就确定的，这段空间不能在程序运行时根据数据的增减动态而变化。当数据增加时，
可能会超出所定义的数组大小；当数据减少时，未使用的存储空间也不会释放，造成内存浪
费。若要解决这个问题，可以使用链式结构存储数据，这就涉及另一种数据结构——链表。

43 43

21X2204.indd 43 2019/9/26 13:53:08