北邮计算机科学与技术专业课设要求大二数据结构作业dsc5.pdfVIP

第五章.数组和广义表

（Chapter5.ArraysandGeneralizedLists）

数组和广义表都是数据元素为结构类型的一种

特殊的线性表。

§5.1数组的定义

数组的每一个元素的结构都是相同的。

数组通常分为二维数组、三维数组…和n维数组。

下面是二维数组的定义：

2-Array(D,R)

D{a|i=0,1,…,d-1,j=0,1,…,d-1,a∈D}

ij12ij0

R{ROW,COL}

ROW{a,a|0≤i≤d-1,0≤j≤d-2,a,a∈D}

iji,j+112iji,j+1

COL{a,a|0≤i≤d-2,0≤j≤d-1,a,a∈D}

iji+1,j12iji+1,j

D0为某数据对象，d1,d2为整数。

下面是数组的定义：

n-Array(D,R)

D{a|j=0,1,…,d-1,i=1,2,…,n,(n0),a∈D}

j1j2…jniij1j2…jn0

R{R,R,…,R}

12n

R={a,a+1|0≤j≤d-1,1≤k≤n,且k≠i,

ij1...ji…jnj1...ji…jnkk

0≤j≤d-2,a,a+1∈D,

iij1...ji…jnj1...ji…jn

i=2,3,…,n}

D为某数据对象，d为整数。

0i

§5.2数组的顺序

数组的顺序有两种方式：即按行优先（row

majororder）或按列优先（columnmajororder）。

求每个给定下标的数据元素的地址：

Loc(j,j,…,j)Loc(0,0,…,0)+[d*…*d*j

12n2n1

+d*…*d*j+...+d*j+j]*l

3n2nn-1n

n-1n

Loc(0,0,…,0)+(∑j