线性表的抽象数据类型
线性表的抽象数据类型定义:
ADT 线性表 (List)
Data
….
Operation
InitList (*L) 初始化操作,建立一个空的线性表L
ListEmpty(L) 如果线性表为空 ,返回true ,否则返回false
ClearLiat(*L) 清空线性表
GetElem (L,I,*e) 将线性表中的第i个位置元素值返回给 e
LocateElem(L,e) 在线性表L 中寻找与e相等的元素,
如果查找成功 返回该元素在表中的序号
否则返回0 表示失败
ListInsert (* L,I,e) 在线性表中的第i个位置插入新元素
ListDelete (* L,I,e) 删除线性表中的第i个位置元素,用e 返回他的值
ListLength(L) 返回线性表L的元素个数
EndADT
2018-05-10 16:46:26