制作崔广才.ppt

制作:(LinearList):由n(n0)个数据元素(结点)a1,a2,…,。当n=0时称为空表常常将非空的线性表(n>0)记作:(a1,a2,…,ai,…,an)这里的数据元素ai(1in)只是一个抽象的符号,其具体含义在不同的情况下可以不同。、26个大写英文字母组成的字母表(‘A’,‘B’,…,‘Z’)例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况。(6,17,28,50,92,188)例3、学生健康情况登记表如下:姓名学号性别年龄健康情况王小林790631男18健康陈红790632女20一般刘建平790633男21健康张立立790634男17神经衰弱……..……..…….…….…….、一副扑克的点数(2,3,4,…,J,Q,K,A):ADTList{数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}//称n为线性表的表长;//称n=0时的线性表为空表。数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}//设线性表为(a1,a2,...,ai,...,an),称i为ai在线性表中的位序。基本操作:InitList(&L)操作结果:构造一个空的线性表LDestroyList(&L)初始条件:操作结果:线性表L已存在销毁线性表LClearList(&L)初始条件:操作结果:线性表L已存在将L重置为空表(线性表置空)ListEmpty(L)初始条件:操作结果:线性表L已存在。若L为空表,则返回TRUE,否则LSE。(线性表判空)ListLength(L)初始条件:操作结果:线性表L已存在。返回L中元素个数。(求线性表的长度)GetElem(L,i,&e)(求线性表中某个数据元素)初始条件:操作结果:线性表L已存在,且1≤i≤ListLength(L)用e返回L中第i个元素的值。基本操作:PriorElem(L,cur_e,&pre_e)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,但不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。(求数据元素的前驱)LocateElem(L,pare())(定位函数)初始条件:线性表L已存在,pare()是元素判定函数。pare()的元素的位序。若这样的元素不存在,则返回值为0。操作结果:基本操作:NextElem(L,cur_e,&next_e)(求数据元素的后继)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,但不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义。ListInsert(&L,i,e)初始条件:操作结果:线性表L已存在,且1≤i≤LengthList(L)+1在L的第i个元素上插入新的元素e,L的长度增1。(插入数据元素)基本操作: