第二章线性表无答案.pptxVIP

第一章 绪论 小结;第二章 线性表;第二章 线性表;§2.1 线性表的抽象数据类型定义;加工型操作:改变线性表结构的操作,参数Ｌ应采用引用传递方式 ClearList(L)// 将有效元素个数置0, //销毁释放全部空间，清空不然 ListInsert(L,i,e)//注意初始条件及表长改变 //1≤i≤ListLength(L)+1;表长加1 ListDelete(L,i,e)//注意初始条件及表长 //1≤i≤ListLength(L);L与e均引用参数;表长减1;引用型操作:不改变线性表结构的操作 ListEmpty(L) ListLength(L) GetElem(L,i,e) LocateElem(L,e,compare()) //函数作参数,且返回值为位序，找不到则返回0 PriorElem(L,cur_e,pre_e) NextElem(L,cur_e,next_e) ListTraverse(L,visit())//常用以输出链表;例2-1:设计算法求A=A∪B;约定集合用线性表表示;例2-2 La与Lb中元素非降,归并为线性表Lc;§2.2 线性表的顺序表示和实现;2 顺序表存储结构定义;3 基本操作的实现---InitLi