Ch2 线性表课件.ppt

Ch2 线性表;线性表是一种最简单的线性结构。;§2.1 线性表的类型定义;其抽象数据类型的定义如下：;{销毁结构} DestroyList( L )　　　初始条件：线性表 L 已存在。　　　操作结果：销毁线性表 L 。 ;LocateElem( L, e, compare( ) )　　初始条件：线性表 L 已存在，compare( ) 是元素 判定函数。 操作结果：返回 L 中第1个与 e 满足关系 compare( ) 的元素的位序。若这样的元素不存在， 则返回值为0。 ListTraverse(L, visit( )) 　　初始条件：线性表 L 已存在，visit( ) 为元素的 访问函数。 　　操作结果：依次对 L 的每个元素调用函数 visit( )。 　　　　　　　一旦 visit( ) 失败，则操作失败。 ;{加工型操作} ClearList( L )　　初始条件：线性表 L 已存在。　　操作结果：将 L 重置为空表。 PutElem( L, i, e ) 　　初始条件：线性表L已存在，1≤i≤LengthList(L)。 　　操作结果