抽象数据类型线性表的定义如下： 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