线性表1-第2讲.pptVIP

第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的逻辑结构 （ A, B, C, D, …… , Z） “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。 线性表抽象数据类型线性表的定义 ADT List { 数据对象：D={ai | ai∈ElemSet, i=1,2,…,n,n≥0} 数据关系：R1={ ai –1, ai | ai –1, ai ∈D, i=2,…,n} 基本操作： InitList( L ); //建空表，初始化 DestoryList( L ); //撤销表，释放内存 LengthList( L ); //求表中元素个数，即表长 LocateElem (L,ElemType e，compare() ); PriorElem( L, cur_e, pre_e ); //求当前元素e的前驱 NextElem( L, cur_e, next_e ); //求当前元素e的后继 ListInsertBefore(L, i, e ); //把e插入到第i个元素之前 ListDelete( L, i,e ); //删除第i个元素并“看”此元素 ListTr