2.1线性表的类型定义 抽象数据类型线性表的定义如下： ADT List 数据对象： D={a;|a;∈ElemSet,i=1,2,n,n≥0} 数据关系： R1={<a-1a1>la-1a∈D,i=2,n} 基本操作： 结构操作/引用型操作/加工型操作 ADT List 1945— 7— 2.1 线性表的类型定义 抽象数据类型线性表的定义如下： 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