数据结构教程 第十八课 数组的顺序表示与实现

《数据结构教程 第十八课 数组的顺序表示与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、教学目的：掌握数组的定义,数组的顺序表示方法教学重点：数组的定义,数组的顺序表示方法教学难点：数组的顺序表示方法授课内容：一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。以抽象数据类型的形式讨论数组的定义和实现，可以让我们加深对数组类型的理解。数组的定义：ADTArray{数据对象:ji=0,...,bi-1,i=1,2,...,n;D={aj1j2...jn

2、n(>0)称为数组的维数,bi是数组第i维的长度,ji是数组元素的第i维下标,aj1j2...jn(-ElemSet}数据关系

3、:R={R1,R2,...Rn

4、Ri={

5、0<=jk<=bk-1,1<=k<=n且k<>i,0<=ji<=bi-2,aj1...ji...jn,aj1...ji+1...jn(-D,i=2,...n}基本操作:InitArray(&A,n,bound1,...,boundn)若维数和各维长度合法,则构造相应的数组A,并返回OK.DestroyArray(&A)操作结果:销毁数组A.Value(A,&e,index1,...,indexn)初

6、始条件:A是n维数组,e为元素变量,随后是n个下标值.操作结果:若各下标不超界,则e赋值为所指定的A的元素值,并返回OK.Assign(&A,e,index1,...,indexn)初始条件:A是n维数组,e为元素变量,随后是n个下标值.操作结果:若下标不超界,则将e的值赋给所指定的A的元素,并返回OK.}ADTArray列向量的一维数组:a00a01a02...a0,n-1a10a11a12...a1,n-1...............am-1,0am-1,1am-1,2...am-1,n-1行向

7、量的一维数组:把二维数组中的每一行看成是一个数据元素,这些数据元素组成了一个一维数组A.A0a00a01a02...a0,n-1a10a11a12...a1,n-1...............am-1,0am-1,1am-1,2...am-1,n-1A1...Am 二、数组的顺序表示和实现以行序为主序的存储方式:a00a01a02...a0,n-1a10a11a12...a1,n-1...am-1,0am-1,1am-1,2...am-1,n-1数组的顺序存储表示和实现:#include

8、g.h>#defineMAX_ARRAY_DIM8typedefstruct{ElemType*base;intdim;int*bounds;int*constants;}Array;StatusInitArray(Array&A,intdim,...);StatusDestroyArray(Array&A);StatusValue(ArrayA,ElemType&e,...);StatusAssign(Array&A,ElemTypee,...);基本操作的算法描述:StatusInitArray(

9、Array&A,intdim,...){if(dim<1

10、

11、dim>MAX_ARRAY_DIM)returnERROR;A.dim=dim;A.bounds=(int*)malloc(dim*sizeof(int));if(!A.bounds)exit(OVERFLOW);elemtotal=1;va_start(ap,dim);for(i=1;i

12、l*=A.bounds[i];}va_end(ap);A.base=(ElemType*)malloc(elemtotal*sizeof(ElemType));if(!A.base)exit(OVERFLOW);A.constants=(int*)malloc(dim*sizeof(int));if(!A.constants)exit(OVERFLOW);A.constants[dim-1]=1;for(i=dim-2;i>=0;--i)A.constants[i]=A.bounds[i+1]*A.c

13、onstants[i+1];returnOK;}StatusDestoyArray(Array&A){if(!A.base)returnERROR;free(A.base);A.base=NULL;if!(A.bounds)returnERROR;free(A.bounds);A.bounds=NULL;if!(A.constatns)returnERROR;free(A.constants);A.constants=NULL;returnOK;}Sta