Chapter数据架构演示文稿.pptVIP

第二章　线性表 主讲：王攀 wangpan@126.com 目 录 2.1　线性表的类型定义 2.2　线性表的顺序存储结构 2.3　线性表的链式存储结构 2.1　线性表的类型定义 1. 线性表的定义 线性表是n（n≥0）个数据元素a1, a2, …, an组成的有限序列。其中n 称为数据元素的个数或线性表的长度。当n=0时称为空表，n0时称为非空表。通常将非空的线性表记为（a1，a2，ai，…，an），其中的数据元素ai（1≤i≤n）是一个抽象的符号，其具体含义在不同情况下是不同的。 2.1　线性表的类型定义（续） 2. 线性表示例 例1：26个英文字母组成的字母表：（A，B，C，…，Z），是一个线性表，长度为26，其中的每一个字母就是一个数据元素。 例2：某校从1978年到1983年各种型号的计算机拥有量的变化情况：（6，17，28，50，92，188）是一个线性表，长度为6，其中的每一个数值就是一个数据元素。 2.1　线性表的类型定义（续） 例3：学生健康情况登记表 2.1　线性表的类型定义（续） 3. 线性表的特征 从线性表的定义可以看出线性表的特征： a.有且仅有一个开始结点（表头结点），它没有直接前驱，只有一个直接后继； b.有且仅有一个终端结点（表尾结点），它没有直接后继，只有一个直接前驱； c.其它结点都有一个直接前驱和直接后继； d.元素之间为一对一的线性关系。