教育部—微软精品课程建设项目 抽象数据类型线性表的定义如下 ADT List i 数据对象 D={a1|a1∈ Elem set,i=1,2,…,n,n>0 {称n为线性表的表长; 称n=0时的线性表为空表。 数据关系 R1={<a1,i1>a1,21∈D,i2,…,n 设线性表为a1,a2 n/2 称为a在线性表中的位序。 南京航空航天大学数据结构课题组版权所有抽象数据类型线性表的定义如下： ADT List { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } {称 n 为线性表的表长; 称 n=0 时的线性表为空表。} 数据关系： R1＝{ <ai-1 ,ai >|ai-1 ,ai∈D, i=2,...,n } {设线性表为 (a1，a2 , . . . ，ai，. . . ，an ), 称 i 为 ai 在线性表中的位序。}