2.1线性表的类型定义 ■线性表是个类型相同数据元素的有限序列 a1a23…a-1y aitI.. 数据元素 第一个元素 接前趋 a的直接卮 最后一个元素 下标，是元素的序号， 表示元素在表中的位置 n为元素总个数，即表长 n=0时，称为空表 -6 1945
— 6— 2.1 线性表的类型定义 ( a1, a2, … ai-1，ai , ai+1 ,…, an ) n=0时，称为空表 数据元素 第一个元素 ai的直接前趋 ai的直接后继 下标，是元素的序号， 表示元素在表中的位置 n为元素总个数，即表长 最后一个元素 线性表是n个类型相同数据元素的有限序列
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
2.1线性表的类型定义 结构操作 初始化操作 InitList(&L) 操作结果：构造一个空的线性表L。 结构销毁操作 DestroyList(&L 初始条件：线性表L已存在。 操作结果：销毁线性表L。 -8 145
— 8— 2.1 线性表的类型定义 结构操作 InitList( &L ) 操作结果：构造一个空的线性表L。 初始化操作 结构销毁操作 DestroyList( &L ) 初始条件：线性表L已存在。 操作结果：销毁线性表L
2.1线性表的类型定义 引用型操作： ListEmpty(L) ListLength(L) GetElem(L,i,&e LocateElem(L,e,compare()) -9 145
— 9— 2.1 线性表的类型定义 ListEmpty( L ) ListLength( L ) GetElem( L, i, &e ) 引用型操作: LocateElem( L, e, compare( ) )
2.1线性表的类型定义 ListEmpty(L) (线性表判空) 初始条件： 线性表L已存在。 操作结果： 若L为空表，则返回TRUE, 否则FALSE。 Q -10 145
— 10 — 2.1 线性表的类型定义 ListEmpty( L ) 初始条件： 操作结果： 线性表L已存在。 若L为空表，则返回TRUE， 否则FALSE。 （线性表判空）