第二单元项目三 探索商品基本信息表的实现线性表的应用（第一课时）.pdfVIP

第二单元 初识数据结构 项目三 探索商品基本信息表的实现 ——线性表的应用 第一课时 问题分析 ❑教材分析 本节的主要内容是问题分析。从问题分析开始，分析商品信息表每一个数据元素之间的逻辑关 系，确定数据元素之间存在着一对一的关系，逻辑结构也是线性表。在此过程中培养学生的计算思 维能力，学生的数字化学习和创新能力。 ❑教学目标 1.理解线性的概念和特点； 2.理解线性表顺序存储和链式存储时，数据的插入和删除过程。 ❑教学重点 1.线性表抽象数据类型的定义。 ❑教学难点 1.线性的概念和特点。 ❑教学方法 体验法、讲授法、讨论法、示例法 ❑教学准备 　　 计算机教室、多媒体设备、多媒体广播软件、教学课件、安装Python编程的相关软件，学生上机练 习的程序文件，学生工作单等。 ❑教学过程 一、新课导入 提出问题：超市销售品种繁多的商品，需要及时添加、修改商品信息，商家需要存储商品的哪 些信息？ 商品信息表（简化） 序号 商品条形码编码 品名 库存数（件） 零售价（元） 1 6956416200029 1.25L果粒橙 80 8 2 6956416200265 450mL果粒芒果 80 3.5 3 6921311196364 1L冰红茶 80 4 4 6921311196494 1L绿茶 80 4 5 6924862101467 2L百事可乐 100 6.5 6 6900451893036 2L芬达 100 6.5 7 6900451891032 2L可口可乐 100 6.5 二、问题分析 为了实现使用计算机对超市商品进行管理，需要按照商品的不同分类，建立“商品信息表” ，然 后通过条码扫描器读取商品条码，录人每一种商品的具体数据。 上面的商品信息表中，每一个数据元素有相同的数据项。若将表中的每一个数据元素表示为商 品i （i为原表中的商品序号），可以得到按原序号顺序排列的序列，如图2-8所示。 图2-8顺序排列的数据元素 从表中可以看到，各个数据元素(商品)之间存在着对一的关系，自上而下顺序排列。此表也是线 性表。 思考与讨论 1.在日常生活中，线性表的例子比比皆是。例如，26个英文字母的字母表：A,B,C,D,…Z就是一个 线性表。想一想，生活中还有哪些这样的例子？ 2.上一个项目中给出的抽象数据类型是否适用于商品信息表？为什么？ 参考： 1.例如，一年中的月份：1月~12月；星期：星期 ~星期天等。 2.适用，在商品信息表中，对商品信息进行抽象后得到的数据是商品的集合，数据元素之间也 是一对一的线性关系，在此数学模型的基础上定义的插入和删除操作，在以后需要插入删除时，直 接调用即可。 小贴士 为了便于理解，此处“商品信息表”设定为只包含序号、条形码、品名、库存数、零售价等信息 。 线性表的特点是存在唯的一个被称作“第一个” 的数据元素；存在唯一的个被称作“最后一个” 的 数据元素；除第一个外，结构中每个数据元素只有一个前驱；除最后一个外，结构中每个数据元素 只有一个后继。 三、线性表 1.线性表概念 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个 抽象的符号，其具体