1、1线性表的抽象数据类型 抽象数据类型线性表的定义导读：就爱阅读网友为您分享以下“抽象数据类型线性表的定义”资讯，希望对您有所帮助，感谢您对 的支持!抽象数据类型线性表的定义如下：ADT List 数据对象：D= ai | ai ElemSet, i =1, 2, , n, n0 数据关系：R1 = ai-1 , a i | ai-1 , a i D , i =2, , n 基本操作： InitList (&L ) 操作结果：构造一个空的线性表 L 。 DestoryList (&L) 初始条件：线性表L 已存在。 操作结果：销毁线性表 L 。ClearList (&L)初始条件：线性表 L
2、已存在。 操作结果：将 L 重置为空表。ListEmpty (L)2初始条件：线性表 L 已存在。 操作结果：若 L 为空表，则返回 TRUE ，否则返回 FALSE 。ListLength (L)初始条件：线性表 L 已存在。 操作结果：返回 L 中数据元素个数。GetElem ( L, i, &e )初始条件：线性表 L 已存在，1i ListLength(L)+1 。操作结果：用 e 返回 L 中第 i 个数据元素的值。LocateElem ( L,e, compare() )初始条件：线性表 L 已存在，compare()是判定函数。操作结果：返回 L 中第 1 个与 e 满足关系 c
3、ompare()的数据元素的位序。若这样的数据元素不存在，则返回值 0。PriorElem ( L, cur_e, &pre_e )初始条件：线性表 L 已存在。操作结果：若 cur_e 是 L 的数据元素且不是第 1 个，则用 pre_e 返回它的前驱，否则操作失败。NextElem ( L, cur_e, &next_e )初始条件：线性表 L 已存在。操作结果：若 cur_e 是 L 的数据元素且不是最后一个，则用 next_e 返回它的后继，否则操作失败。3ListInsert ( &L, i, e )初始条件：线性表 L 已存在，1i ListLength(L)+1 。操作结果：在 L 中第 i 个位置之前插入新的数据元素 e ，L 的长度加 1。ListDelete( &L, i, &e )初始条件：线性表 L 已存在且非空，1i ListLength(L) 。操作结果：删除 L 的第 i 个数据元素，并用 e 返回其值，L 的长度减 1。ListTraverse ( L,visit()初始条件：线性表 L 已存在。操作结果：依次对 L 的每个数据元素调用函数 visit()。一旦 visit()失败，则操作失败。 ADT List百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网,您的在线图书馆
