线性表广东教育出版社31线性表课件

国家中小学课程资源3.1

线性表年级：高一年级学科：信息技术（粤教版）主讲

人：学校某省市麻涌中学第三章

线性数据的组织和存储本章围绕信息技术学科核心素养，设计某省市服务自动化的模拟实验”的项目范例以“情境→主题→规划→探究→实施→成果→评价”的项目范例主线，

引导同学们了解开展项目学习活动的全过程。项目范例鲜肉菜区：行色匆驻某省市鱼肉档前，面对品种多样的新鲜食材，犹豫不决，因为她不知道如何才能把这些食材做成美味的菜。服务某省市服务台上排起了长队，有办卡的，有开发票的，有办理送货上门手续的，有兑换礼品的……左手推着婴儿车、右手推着购物车的“奶，满头大汗地寻找着办理送货上门手续的队伍。停车某省市服务员小丘穿梭在停车场里的购物车停放点，一趟一趟地回收顾客留下的购物车。超市服务自动化的模拟实验项目范例菜谱自助查询服务排队自助服务购物车自主管理项目范例项目范例项目范例项目范例根据“

项目活动评价表”，

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

开展项目学习活动评价。项目范例问题导入信息化管理系统在生活中的应用很广泛某省市商品信息化管理系统、学生档案管理系统等。而在各种信息化管理中，线性表是最基本的一种数据结构。线性表是最简单且最常用的一种数据结构，是由若干个具有相同属性的数据元素组成的有限序列。新知学习1：线性表及其运算比如，英文字母表（A，B，C，…，Z）就是一个长度为26的线性表，表中的每一个英文字母为一个数据元素。线性表及其运算又如第一章的表1-某省市客户表”，它的每一行就是一个数据元素，反映一位客户的相关情况，由姓名、性别、出生年月、职业、手机号码、地址等组成。线性表及其运算线性表具有以下的结构特点：1

均匀性虽然不同数据表的数据元素可以是各种各样的，但同一线性表的各数据元素必定具有相同的数据类型和长度。线性表及其运算线性表具有以下的结构特点：2

有序性各数据元素在线性表中的位置只取决于它们的序号，数据元素之间的相对位置是线性的，即存在唯一的“第一个”和“最后一个”数据元素。第一个最后一个线性表及其运算线性表具有以下的结构特点：2

有序性除了第一个和最后一个，其他元素前面均只有一个数据元素（直接前趋），后面也只有一个数据元素（直接后继）。直接前趋直接后继线性表：由n（n≥0）个数据元素a1，a2，…，an组成的有限序列。该序列中所有数据元素均具有相同的数据类型。其中，数据元素的个数n称为线性表的长度。线性表及其运算当n=0时，称为空表。当n>0时，将非空的线性表记作：L=(

a1，a2，…，ai-1，ai，ai+1，…，an)。L为线性表名称；a1为线性表的第一个数据元素，称为表头，an为线性表的最后一个数据元素，称为表尾；线性表及其运算表头 表尾a1，a2，…，ai-1都是ai（2≤i≤n）的前趋，其中ai-1是ai的直接前趋；ai+1，ai+2，…，an都是ai（1≤i≤n-1）的后继，其中ai+1是ai的直接后继。线性表及其运算对于线性表，常见的基本运算有：置空表setnull(L)这是一个过程，其结果是将线性表L置为空表。求长度length(L)这是一个函数，返回值为线性表L的长度。取得表中第i个元素get(L,i)这是一个函数，当1≤i≤length(L)时，返回第i个数据元素。线性表及其运算对于线性表，常见的基本运算有：取直接前趋prior(L,ai)这是一个函数，当2≤i≤length(L)时，返回ai的直接前趋ai-1。取直接后继next(L,ai)这是一个函数，当1≤i≤length(L)-1时，返回ai的直接后继ai+1。线性表及其运算对于线性表，常见的基本运算有：6

根据特定值查找线性表locate(L,x)这是一个函数，若线性表中存在值为x的数据元素ai时，则返回i值，即ai在线性表中的序号；若存在多个值为x的数据元素ai时，则i为其序号最小的值；若不存在值为x的数据元素，则返回值零。线性表及其运算对于线性表，常见的基本运算有：插入数据元素insert(L,x,i)这是一个过程，是将新数据元素x插入到数据元素ai之前，因此当1≤i≤length(L)+1时有意义，运算的结果使长度为n的线性表变为长度为n+1的线性表。删除操作delete(L,i)这是一个过程，当1≤i≤length(L)时，将线性表L中第i个数据元素删除，使长度为n的线性表变为长度为n-1的线性表。注：以上这些数据的运算是定义在逻辑结构上的抽象运算，至于如何实现要待确定了数据的存储结构之后再考虑。分析“学生档案管理系统”，思考其中的查询、修改、删除等各种操作分别对应线性表中的哪些运算。探究活动1新知学习2:线性表的应用对事物进行信息化管理时，通常需要先根据管理目的或需求提取事物的相关属性，将该属性下的信息借助表格进行存储、组织，以便后期使用。数据来源：国家统计局线性表的应用如第二章的表2-2呈某省市某年每月奶粉销量记录就是一个线性某省市基于记录和查询奶粉每阶段销售情况的目的，提取每月奶粉销量这一属性，并将相关信息使用线性表进行表示：Sales=(550,560,602,650,663,645,658,670,676,681,688,705)线性表的应用Sales=(34233.1,29483.1,33547.0,

38742.5)下表呈现的是我国2022年3月至6月的社会消费品销售额的相关数据，若基于记录和查询每月社会消费品零售总额情况的目的，提取社会消费品零售总额这一属性，并将相关信息使用线性表进行表示。线性表的应用Changes=(34233.1,29483.1,33547.0,

38742.5)若是基于观察和记录每月社会消费品零售变化趋势的目的，则提取社会消费品零售总额月度同比增长这一属性，并将相关信息使用线性表进行表示。观看视频《商品仓储自动化》，思考在商品的仓储管理中应当提取商品的哪些属性，并使用线性表进行表示。探究活动2线性表及其运算线性表的描述L

=

(

a1，a2，…，ai-1，ai，ai+1，…，an)序列中所有数据元素均具有相同的数据类型表头、表尾、直接前趋、直接后继线性表的运算知识小结线性表及其运算线性表的描述线性表的运算置空表setnull(L)求长度length(L)取得表中第i个元素get(L,i)取直接前趋prior(L,ai)取直接后继next(L,ai)根据特定值查找线性表locate(L,x)插入数据元素insert(L,x,i)删除操作delete(L,i)知识小结项目实施各小组根据项目选题及拟订的项目方案，结合本节所学知识，开展以下活动。

列举生活中的案例，分析其线性表模型及其相应的基本操作。

初步选取本组研某省市服务自动化案例。线性表新知学习探究活动项目实施线性表及其运算

线性表的应用

线性表的运算分析使用线性表表示商品信息研究线性表案例

课堂小结下图通过表格的形式，呈现了我国2017-2021年国内人口总数，若将以下数据通过线性表进行表示，每一年的人口信息作为一条数据元素，请问该线性表的长度为

。并指出“统计时间”属性为2018年的数据元素的直接前趋和直接后继。数据来源：国家统计局课后练习统计时间年末人口（万人）城镇人