线性表的抽象数据类型

                                          线性表的抽象数据类型

线性表的抽象数据类型定义：

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