Page 70 - 高中 信息技术 选择性必修1 数据与数据结构

第三章 线性数据的组织和存储

项目规划

各小组根据项目选题，参照项目范例的样式，利用思维导图工具，制订相应的项目
方案。

方案交流

各小组将完成的方案在全班进行展示交流，师生共同探讨、完善相应的项目方案。
广东教育出版社

3.1 线性表

信息化管理系统在生活中的应用很广泛，如超市商品信息化管理系统、学生档案管理
系统等。而在各种信息化管理中，线性表是最基本的一种数据结构。

3.1.1 线性表及其运算

线性表（Linear List）是最简单且最常用的一种数据结构，是由若干个具有相同属性
的数据元素组成的有限序列。比如，英文字母表（A，B，C，…，Z）就是一个长度为
26的线性表，表中的每一个英文字母为一个数据元素；又如第一章的表1-4“超市客户
表”，它的每一行就是一个数据元素，反映一位客户的相关情况，由姓名、性别、出生年

月、职业、手机号码、地址等组成。
线性表具有如下的结构特点：
1．均匀性

虽然不同数据表的数据元素可以是各种各样的，但同一线性表的各数据元素必定具有
相同的数据类型和长度。
2．有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之间的相对位置是线性
的，即存在唯一的“第一个”和“最后一个”数据元素，除了第一个和最后一个，其他元
素前面均只有一个数据元素（直接前趋），后面也只有一个数据元素（直接后继）。

62 62

21X2204.indd 62 2019/9/26 13:53:15