线性表的抽象数据类型的定义 ADT List t 数据对象:D={a1a1∈ Elem Set=1,2…,n,n0} 数据关系:R1={<a1,a1叫a1a1∈D,i=2,,n} 基本操作: {结构初始化} InitList( &L 操作结果:构造一个空的线性表L。 销毁结构} Destroy List(&L 初始条件:线性表L已存在。 操作结果:销毁线性表L。线性表的抽象数据类型的定义 • ADT List { 数据对象：D＝{ai | ai ∈ ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ <ai-1 ,ai >| ai-1 ,ai∈D, i=2,...,n } 基本操作： {结构初始化} InitList( &L ) 操作结果：构造一个空的线性表 L 。 {销毁结构} DestroyList( &L ) 初始条件：线性表 L 已存在。 操作结果：销毁线性表 L