数据存储的顺序结构与链式结构广东教育出版社21数据存储的顺序结构与链式结构课件

国家中小学课程资源2.1

数据存储的顺序结构与链式结构年级：高二年级学科：信息技术（粤教版）主讲

人：学校某省市石龙中学本章围绕信息技术学科核心素养，设计某省市商品的信息化管理程序设计”的项目范以“情境→主题→规划→探究→实施→成果→评价”的项目范例主线开展教学活动，引导同学们了解开展项目学习活动的全过程。第二章

数据的存储方式同时，帮助同学们掌握本教科书的基础知识、方法与技能，增强信息意识，发展计算思维，提高数字化学习与创新能力，培养正确的信息社会价值观和责任感，从而促进同学们的信息素养提升。第二章

数据的存储方式商品的进销某省市管理的重中之重，利用计算机建立合理的管理系统，对包含商品相关信息的数据进行存储与组织，可以某省市工作人员及时某省市的进货、销售、库存等信息，从而达到减少盲目采购、库存积压或脱销，合理控制成本、制订价格策略以某省市场灵敏度的目的。超市商品的信息化管理程序设计项目范例项目范例探究活动学习内容超市商品管理系统的设计分析系统功能。基本信息管理功能分析。库存管理功能分析。进货管理功能分析。销售管理功能分析。建立数据模型。分析系统必须存储的数据。提取重要属性。建立商品基本信息表、进货表、销售表。超市商品管理系统的实现商品基本信息管理及库存管理。根据商品基本信息及库存数据模型选择数组存储与组织数据，解决问题。商品进货管理及销售管理。根据商品进货及销售数据模型选择链表存储与组织数据，解决问题。超市商品管理系统的优化选择最佳策略。实现系统完整功能。根据商品管理中的各种数据的操作特点，选择最优的数据结构进行存储与组织数据。项目范例项目范例2.1数据存储的顺序结构和链式结构2.2数据的顺序存储与组织项目范例2.3数据的链式存储与组织2.4数组与链表及其应用项目范例根据“

项目活动评价表”，

对项目范例的学习过程和学习成果在小组或班级上进行交流，

开展项目学习活动评价。项目范例问题导入用计算机解决现实世界的问题时，我们通常用数据来表示现实事物及其活动，使其可以在计算机中存储与处理。那么数据在计算机中是如何被存储的呢？接下来，我们来学习两种最基本的数据存储结构。不同的存储结构直接影响数据的运算。新知学习1：数据存储的顺序结构数据存储的顺序结构数据的存储结构数据存储的链式结构数据存储的顺序结构数据元素之间有一种常见的逻辑结构——线性结构。数据存储的顺序结构K

=

{a1,a2,…，ai-1,ai,…,an-1,an}R

=

{<a1,a2>,<a2,a3>,…，<ai-1,ai>,…,<an-1,an>}其中，i为整数且1<i≤n顺序结构示意图数据存储的顺序结构数据存储的顺序结构。它的特点是各数据元素依次存储在计算机中一组地址连续的存储单元中。a1

的计算机存储地址每个元素占用d个字节的存储空间an的计算机存储地址为随时掌握奶粉的销售情某省市在管理系统中，对某年的每月奶粉销量进行记录，得到如下数据表。请思考：若要在计算机中将数据以顺序结构进行存储，可以怎样表示？请画出示意图。表2-某省市某年的每月奶粉销量记录探究活动1月份123456789101112销量/罐550560602650663645658670676681688705探究活动1月份123456789101112销量/罐550560602650663645658670676681688705表2-某省市某年的每月奶粉销量记录550560…658670…688705月份内存中保存的销量存储地址1Loc（a1）2Loc（a1）+

（2-1）*d……7Loc（a1）+

（7-1）*d8Loc（a1）+

（8-1）*d……11Loc（a1）+（11-1）*d12Loc（a1）+（12-1）*d新知学习2：数据存储的链式结构145236数据存储的链式结构数据存储的链式结构。它的特点是存储各个数据元素的计算机存储单元的地址不一定是连续的。0123………地址 数据元素1000100410081012………10083002…40080400823002…35012…11008地址 数据元素1000顺序结构示意图链式结构示意图数据存储的链式结构链式结构的数据元素示意图数据域指针域数据存储的链式结构。数据存储的链式结构月份123456789101112销量/罐550560602650663645658670676681688705表2-某省市某年的每月奶粉销量记录数据存储的链式结构数据存储的链式结构指针域

数据域

指针域指针域

数据域

指针域指针域

数据域指针域复杂的链式结构示意图数据域 指针域 数据域 指针域数据域 指针域为某省市商品的信息化管理，可以建立管理系统，在管理系统初始设计阶段，首先需要解决以下两个问题：某省市商品管理系统应具有哪些功能？表2-某省市商品管理系统功能分析实践基本信息管理建立、初始化及维护商品基本信息库存管理根据盘点情况查询、修改商品的当前库存量信息进货管理根据进货情况添加、删除、修改、查询商品进货信息销售管理根据销售情况添加、删除、修改、查询商品销售信息实践2.要实现管理系统的各个功能，需要计算机存储哪些数据？表2-某省市商品基本信息表001Goo……………表2-某省市商品进货表0012017050510040…………表2-某省市商品销售表001201705202050…………知识小结数据存储的顺序结构数据的存储结构数据存储的链式结构各小组根据项目选题及拟订的项目方案，结合本节所学知识，可参考表2-4至表2-6，对所选定项目做如下分析：所设计的信息化管理程序需要实现哪些功能？根据功能需求，分析计算机需要哪些数据。尝试建立相应的数据模型。项目实施数据存储的顺序结构与链式结构新知学习探究与实践项目实施线性结构数据存储的顺序结构数据存储的链式结构某省市销售数据的顺序结构示意图管理系统初始化设计进行作品初始化设计课堂小结单选题有一组数1,1