计
计
算
算
机
机
学
学
院
院
21/8/7 5
线性表的类型定义
2 ． 1 ． 2 线性表的 ADT 定义
ADT Liner_List {
数据对象定义： D = { e
i
| e
i
∈ ElemType && 0≤i≤n
&& n ≥0 }
数据关系定义： R ={ <e
i-1
, e
i
> | e
i-1
, e
i
∈
D &&
2≤i≤n }
数据运算定义：
（ 1 ）初始化一个线性表 InitList( &L )
（ 2 ）清空一个线性表 ClearList ( &L )
（ 3 ）撤消一个线性表 DestroyList ( &L )
（ 4 ）判断线性表是否为空 ListEmpty ( L )
（ 5 ）求线性表的长度 ListLength ( L )
（ 6 ）取某个表元 GetElem ( L , i , &e )
评论0
最新资源