《数据结构与算法》第5章数组和广义表.pptVIP

第5章数组和广义表;5.1数组的定义;;数组的ADT

ADTArray

{数据对象：D={aj1j2….jn|n(0)称为数组的维数，

bi是数组的第i维的长度

ji是数组元素的第i维下标，ji=0,…,bi-1,1≤i≤n

aj1j2….jn∈ElemSet}

数据关系：R={R1,R2,….,Rn}

Ri={aj1…ji….jn，aj1…ji+1...jn|

0≤jk≤bk-1,1≤k≤n且k≠i,

0≤ji≤bi-2,

aj1…ji….jn，aj1…ji+1...jn∈D,i=1,2,…,n};根本操作：

InitArray(A,n,bound1,…,boundn)

操作结果：假设维数n和各维长度合法，那么构造相应的数组A，并返回OK。

DestroyArray(A)

操作结果：销毁数组A。

Value(A,e,index1,…,indexn)

初始条件：A是n维数组，e为元素变量，随后是n个下标值。

操作结果：假设各下标不超界，那么e赋值为指定的A的元素值，并返回OK。

Assign(A,e,index1,…,indexn)

初始条件：A是n维数组，e为元素变量，随后是n个下标值。

操作结果：假设各下标不超界，那么将e的值赋给指定的A的元素，并返回OK。

}ADTArray;5.2数组的顺序表示和实现;二维：Loc[i,j]=Loc[0,0]+(b2*i+j)*h;n维：

Loc[j1,j2,….,jn]=Loc[0,0,…,0]+

(b2*b3*…*bn*j1+b3*b4*…*bn*j2+….+bn*jn-1+jn)*h;函数中可变个数参数的使用方法：//实例：printf(*format,……)

1.参加相关的头文件

#includestdarg.h

2.定义指向第一个可变参数的指针

typedefvoid*va_list;

3.利用最后一个固定参数找到第一个可变参数

voidva_start(va_listargptr,last_parm)

//最后一个固定参数名为last_parm

//argptr指向变长参数表中的第一个参数

4.依次找到下一个可变参数

typeva_arg(va_listargptr,type)

//返回argptr指向的type类型的参数，argptr指向下一个参数

5.指针悬空〔不指向任何地方〕

voidva_end(va_listargptr);//-----数组的顺序存储表示-----

#includestdarg.h

//标准头文件，提供宏va_start、va_arg和va_end

//用于存取变长参数表

#defineMAX_ARRAY_DIM8

//假设数组维数的最大值为8

typedefstruct

{ElemType*base;//数组元素基址,由InitArray分配

intdim//数组维数

int*bounds;//数组维界基址,由InitArray分配,bi

int*constants

//数组映象函数常量基址，由InitArray分配,ci

}Array;;//-----根本操作函数原型说明-----

StatusInitArray(ArrayA,intdim,…);

//假设维数dim和随后的各维长度合法，那么构造相应的数组A，并返回OK。

StatusDestroyArray(ArrayA);

//销毁数组A。

StatusValue(ArrayA,ElemTypee,…);

//A是n维数组，e为元素变量，随后是n个下标值。

//假设各下标不超界，那么e赋值为指定的A的元素值，并返回OK。

StatusAssign(ArrayA,ElemTypee,