例3.学生健康情况登记表如下 姓名 学号 性别 年龄 健康情况 王小林 790631 男 18 健康 陈红 790632 女 20 一般 刘建平 790633 男 21 健康 张立立 790634 17 神经衰弱
例3. 学生健康情况登记表如下 …….. …….. ……. ……. ……. 张立立 790634 男 17 神经衰弱 刘建平 790633 男 21 健康 陈 红 790632 女 20 一般 王小林 790631 男 18 健康 姓 名 学 号 性 别 年龄 健康情况
不同线性表中数据元素的类型可 以是各种各样的，但同一线性表中 的元素必须是同一类型的； 若将线性表记为 （a1,…,ai-l,a,a+1yan 1)在表中a.领先于a,,a领先于a+i 称a-是a的直接前驱，a+1是a的直 接后继；
不同线性表中数据元素的类型可 以是各种各样的，但同一线性表中 的元素必须是同一类型的； 若将线性表记为 （a1 , ... , ai -1 , ai , ai+1, …, an） 1) 在表中ai-1领先于ai ，ai领先于ai+1， 称ai-1是ai的直接前驱， ai+1是ai的直 接后继；
若将线性表记为 （a1,…,ai-lyai)ai+1…, 2)在线性表中，除第一个元素和最 后一个元素之外，其他元素都有且仅 有一个直接前驱，有且仅有一个直接 后继，这是所有线性结构的共同特征。 线性表是一种线性数据结构；
若将线性表记为 （a1 , ... , ai -1 , ai , ai+1, …, an） 2) 在线性表中，除第一个元素和最 后一个元素之外，其他元素都有且仅 有一个直接前驱，有且仅有一个直接 后继，这是所有线性结构的共同特征。 线性表是一种线性数据结构；
若将线性表记为 (a1,…,a-1,a1,at1,,a 3)线性表中元素的个数n称为线性表 的长度，n=0时称空表， 4)a是线性表的第i个元素，称为数 据元素a的位序，每一个元素在线性 表中的位置，仅取决于它的位序；
若将线性表记为 （a1 , ... , ai -1 , ai , ai+1, …, an） 3) 线性表中元素的个数n 称为线性表 的长度，n=0 时称空表； 4) ai是线性表的第i 个元素，称i为数 据元素ai 的位序，每一个元素在线性 表中的位置，仅取决于它的位序；
抽象数据类型线性表的定义如下： ADT List 数据对象： D={a;a;E ElemSet,i=1,2,...,n,n20 数据关系： R1={<a-l,a;>la-1,a∈D,i=2,,n} 基本操作： 结构操作 引用型操作 加工型操作 ADT List
抽象数据类型线性表的定义如下： ADT List { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ <ai-1 ,ai >|ai-1 ,ai∈D, i=2,...,n } 基本操作： 结构操作 引用型操作 加工型操作 } ADT List