数组元素的存储位置是其下标的线 据结构之数组和广义表 性函数,存取数组中任一元素的时 间相等,所以,数组是随机的存储 结构。 计算一维下标 >以二维数组Am为例,计算数组元素 数据结构之数组和广义 A[ij的存储空间下标w 以行序为主序的存储方式 以列序为主序的存储方式 w=jn十i >有三维数组A|345计算数组元素 A[2l33的存储空间下标:以行序为主 N=2*(45)+3*5+3=583 数 据 结 构 之 数 组 和 广 义 表 5 ¾ 数组元素的存储位置是其下标的线 性函数，存取数组中任一元素的时 间相等，所以，数组是随机的存储 结构。 数 据 结 构 之 数 组 和 广 义 表 6 ¾ 计算一维下标 ¾ 以二维数组A[n][m]为例，计算数组元素 A[i][j] 的存储空间下标 w: ¾ 以行序为主序的存储方式 w=i*m+j ¾ 以列序为主序的存储方式 w= j*n+i ¾ 有三维数组A[3][4][5],计算数组元素 A[2][3][3]的存储空间下标：以行序为主 w=2*(4*5)+3*5+3=58