中南大学教学内容.ppt

文档介绍：数据结构DataStructure中南大学中南大学信息院计科系主讲人:王国军,郑瑾{csgjwang,zhengjin}***@://./电话:[phone]手机:**********办公室:校本部计算机楼406-B本PPT根据《数据结构》教材(清华大学)制作,仅供中南大学计算机科学与技术专业及相关专业11级本科生和任课老师使用。“第一个元素”;“最后一个元素”;,均有唯一的后继;,均有唯一的前驱。线性结构是一个数据元素的有序集。对非空有限集:线性结构的基本特征:抽象数据类型线性表的定义ADTList{数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}基本操作:InitList(&L)操作结果:构造一个空的线性表L。初始化操作结构销毁操作DestroyList(&L)初始条件:操作结果:线性表L已存在。销毁线性表L。ListEmpty(L)初始条件:操作结果:线性表L已存在。若L为空表,则返回TRUE,否则FALSE。线性表判空操作ListLength(L)初始条件:操作结果:线性表L已存在。返回L中数据元素的个数。求线性表的长度PriorElem(L,cur_e,&pre_e)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。求数据元素的前驱NextElem(L,cur_e,&next_e)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,则用next_e返回它的后继,否则操作失败,next_e无定义。求数据元素的后继GetElem(L,i,&e)初始条件:操作结果:线性表L已存在,用e返回L中第i个数据元素的值。求线性表中某个数据元素并且1≤i≤ListLength(L)。LocateElem(L,pare())初始条件:操作结果:线性表L已存在,pare()是元素判定函数。pare()的元素的位序。若这样的元素不存在,则返回值为0。定位函数