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

超市销售品种繁多的商品，需要及时添加、修改商品信息，商家需要存储商品的哪些信息？ 商品信息表（简化） 序号 商品条形码编码 品名 库存数（件） 零售价（元） 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为原表中的商品序号），可以得到按原序号顺序排列的序列，如图所示。 从表中可以看到，各个数据元素(商品)之间存在着对一的关系，自上而下顺序排列。此表也是线性表。 思考与讨论 1.在日常生活中，线性表的例子比比皆是。例如，26个英文字母的字母表：A,B,C,D,…Z就是一个线性表。想一想，生活中还有哪些这样的例子？ 思考与讨论 2.上一个项目中给出的抽象数据类型是否适用于商品信息表？为什么？ 适用，在商品信息表中，对商品信息进行抽象后得到的数据是商品的集合，数据元素之间也是一对一的线性关系，在此数学模型的基础上定义的插入和删除操作，在以后需要插入删除时，直接调用即可。 为了便于理解，此处“商品信息表”设定为只包含序号、条形码、品名、库存数、零售价等信息。 线性表的特点是存在唯的一个被称作“第一个”的数据元素；存在唯一的个被称作“最后一个”的数据元素；除第一个外，结构中每个数据元素只有一个前驱；除最后一个外，结构中每个数据元素只有一个后继。 三、线性表 1.线性表概念 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。 1.线性表概念 在稍复杂的线性表中，一个数据元素可由多个数据项（item）组成，此种情况下常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。 线性表是n(n≥0)个数据特性相同的元素构成的有限序列。记为(a1,a2,…,ai-1,ai,ai+1,…,an)，其中ai-1是ai的直接前驱元素，ai+1是ai直接后继元素，ai无前驱元素，an无后继元素。n称为线性表的长度，当n=0时，称为空表。 2.线性表特征 ①集合中必存在唯一的一个“第一元素”。 ②集合中必存在唯一的一个 “最后元素”。 ③除最后一个元素之外，均有唯一的后继(后件)。 ④除第一个元素之外，均有唯一的前驱(前件)。 3.基本操作 ①MakeEmpty(L) 这是一个将L变为空表的方法 ②Length（L） 返回表L的长度，即表中元素个数 ③Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n） ④Prior（L，i） 取i的前驱元素 ⑤Next（L，i） 取i的后继元素 3.基本操作 ⑥Locate（L，x） 这是一个函数，函数值为元素x在L中的位置 ⑦Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置 ⑧Delete（L，p） 从表L中删除位置p处的元素 ⑨IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false 第一课时 问题分析 信息技术沪教版 选择性必修1 第二单元 初识数据结构 项目三 探索商品基本信息表的实现 ——线性表的应用 一、新课导入 二、问题分析 四、课后活动 三、线性表 一、新课导入 *