线性表电子教案.pptVIP

第二章 线性表;引言：线性结构的特点;2.1 线性表的定义和运算;线性表的定义;1、数据元素的类型一致； ;2.1 线性表的定义和运算;ADT 线性表(List) { 数据：线性表的数据对象为{a1,a2,……an}，要求数据元素具有相同的数据 类型； 关系：除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元 素外，其余元素有且仅有一个直接后继；元素间的关系是一对一的。 操作：InitList(*L); 初始化操作，建立一个空的线性表； ListEmpty(L); 若线性表为空，返回true；否则???回false； ClearList(*L); 将线性表清空； GetElem(L,I,*e); 将线性表L中第i个位置的元素值返回给e； LocateElem(L,e); 在线性表L中查找与给定值e相等的元素； ListInsert(*L,I,e); 在线性表L的第i个位置插入新元素e； ListDelete(*L,I,*e); 删除线性表L中第i个元素，并用e返回其值； ListLength(