(
课件网) 信息技术浙教版 七年级下 第14课 线性表 新知导入 前面我们认识了一些数据结构，图片中的结构是什么结构？今天我们一块来学习表示数据的一种结构———线性表 新知讲解 线性结构是最基本、最简单，也是最常用的一种数据结构。 而线性表是一种最基础的线性结构。 新知讲解 一、线性表的概念 反映现实世界的数据常具有特定的逻辑关系。 新知讲解 例如，某校2010———2019年七年级的招生人数可以用如下一组数据表示： (653，669，670，688，669，650，655，667，689，680) 当看到这组数据时，会很自然地将年份与这些数据联系起来，得到以下数据表： 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 653 669 670 688 669 650 655 667 689 680 此时，(653，669，670，688，669，650，655，667，689，680)就是线性表的一种表示方式。 新知讲解 线性表是由n(n≥0)个元素组成的有限序列。 当n=0时，表示线性表中没有元素，为空表。 线性表一般的表示方法为： （a0，a1，...，ai-1，ai，ai+1，...，an-1) 新知讲解 表中数据元素从a0开始到an-1结束，则可以称a0为首节点， an-1为尾节点。 表中相邻两个元素之间存在顺序关系，如ai-1先于ai， ai又先于ai+1，则称ai-1是ai的前驱， ai+1是ai的后继。 也就是说，在这个集合中，除a0和an-1外，每个元素都有唯一的前驱和后继，如图所示。 a0 a1 ... ai-1 ai ai+1 线性表 新知讲解 日积月累 在线性结构中，有且仅有一个开始节点，即ao，该节点只有后继节点，没有前驱节点； 有且仅有一个结束节点，即an-1，该节点只有前驱节点，没有后继节点。 新知讲解 线性表结构特点 1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。 2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。 新知讲解 二、线性表的存储结构 线性表的存储结构一般有两种方式：顺序存储结构和链式存储结构。 新知讲解 先来看一个生活中的例子 如图所示的五个球分别标记为1号、2号、3号、4号、5号 新知讲解 在收纳架中，一个位置只能摆放一个球。 球的摆放方式有以下两种： 一种是按照每一个球的编号分别按一定的顺序放入收纳架中，如图所示； 新知讲解 在需要将这五个球放入收纳架(如图所示) 那么可以如何收纳呢? 新知讲解 还有一种是随意摆放，如图所示。 新知讲解 按照球的收纳方式的不同，球的摆放方式又称为顺序存放和非顺序存放。 这种非顺序存放又可以称为链式存放。 新知讲解 如果将1一5号球想象成计算机中的数据，那么它们的存储方式就有两种，如图所示。 (1)顺序存储结构 (2)链式存储结构 从图中可以看出，根据数据的存储方式的不同，线性表的存储结构可以分为顺序存储结构和链式存储结构。 新知讲解 (1)顺序存储结构 如图所示，将数据按照一定的顺序存储在连续的整个物理空间中，即逻辑上相邻的两个数据在物理存储上也相邻，这种存储方式称为顺序存储结构，简称顺序表。 新知讲解 (2)链式存储结构 如图所示，数据分散地存储在物理空间中，在表示数据之间的逻辑关系时，每一个元素不仅需要存储数据信息而且还需要存储其后继数据元素的位置信息，这种存储结构称为链式存储结构，简称链表。 新知讲解 知识链接 链表 链表是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息，即地址域，也叫指针域。 新知讲解 三、线性结构中的数组列表 线性 ... ...
