数据结构与算法(5).pptVIP

* 第五章. 数组和广义表 （Chapter 5. Arrays and Generalized Lists ） §5.1 数组的定义 数组和广义表都是数据元素为结构类型的一种特殊的线性表。 数组的每一个元素的结构都是相同的。 数组通常分为二维数组、三维数组…和 n 维数组。 2-Array = ( D,R ) D = { aij | i=0, 1, … , d1 -1, j=0, 1, … , d2 -1, aij ∈D0 } R = {ROW,COL} ROW = { aij, ai,j+1 | 0≤i ≤d1 -1 , 0≤j ≤d2 -2, aij, ai,j+1 ∈D } COL = { aij, ai +1,j | 0 ≤i ≤d1 -2, 0≤j ≤d2 -1, aij, ai +1,j ∈D } D0 为某数据对象， d1 , d2 为整数。 下面是二维数组的定义： 下面是多维数组的定义： n-Array = ( D,R ) D = { aj1j2…jn | ji=0 , 1, …, di -1, i=1,2,…,n,(n0), aj1j2…jn ∈D0 } R = {R1, R2, …, Rn} Ri = { aj1...ji…jn, aj1...