二维数组 a[00 n0][1 a[0m-1] a[10]a[11…a[1[m-1 =a[20]a[21 a[2]m-1 n-10]an-1 n-1[m-1 行优先存放: 设数组开始存放位置LOC(0,0)=a,每 个元素占用d个存储单元 LOC (, k)=a+(* m+k)*d
二维数组 − − − − − − − = [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] 1 0 1 1 1 1 2 0 2 1 2 1 1 0 1 1 1 1 0 0 0 1 0 1 a n a n a n m a a a m a a a m a a a m a 行优先存放： 设数组开始存放位置LOC( 0, 0 ) = a, 每 个元素占用 d 个存储单元 LOC ( j, k ) = a + ( j * m + k ) * d
二维数组 a[00 n0][1 a[0m-1] a[10]a[11…a[1[m-1 =a[20]a[21 a[2]m-1 n-10]an-1 n-1[m-1 列优先存放: 设数组开始存放位置LOC(0,0)=a,每 个元素占用d个存储单元 LOC ( k)=a+(k*n+i*d
二维数组 − − − − − − − = [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] 1 0 1 1 1 1 2 0 2 1 2 1 1 0 1 1 1 1 0 0 0 1 0 1 a n a n a n m a a a m a a a m a a a m a 列优先存放： 设数组开始存放位置LOC( 0, 0 ) = a, 每 个元素占用 d 个存储单元 LOC ( j, k ) = a + ( k * n + j ) * d
三维数组 各维元素个数为m1m2,m3 下标为i,23的数组元素的存储地址: (按页行例存放) LOC (i1i2, i3)=a+ (i1*m2*m3+i2m3+i3)*l 前页总第页的第i行前 元素个数前i行总列元素个数 元素个数
◼ 三维数组 各维元素个数为 m1 , m2 , m3 下标为 i1 , i2 , i3的数组元素的存储地址： （按页/行/列存放） LOC ( i1 , i2 , i3 ) = a + ( i1* m2 * m3 + i2* m3 + i3 ) * l 前i1页总 元素个数 第i1页的 前i2行总 元素个数 第 i2 行前 i3 列元素个数
an维数组 G各维元素个数为m1,m2,m3 下标为i,l2l3y…,i的数组元素的存储 地址: LOC(i1,i2,……,in)=a+ Lim 2m2 m+i* 34 +ix a+ 米 k k=j+1
◼ n 维数组 各维元素个数为 m1 , m2 , m3 , …, mn 下标为 i1 , i2 , i3 , …, in 的数组元素的存储 地址： a i m i l n j n k j j k n * 1 1 1 = + + − = = + LOC ( i1 , i2 , …, in ) = a + ( i1 *m2 *m3 *…*mn + i2*m3*m4 *…*mn+ + ……+ in-1*mn + in ) * l
线性表( Linear list) 线性表的定义和特点 ◆定义n(≥0)个数据元素的有限 序列,记作 1,42…an a;是表中数据元素,n是表长度 遍历逐项访问: 从前向后从后向前
线性表 (Linear List) ◼ 线性表的定义和特点 ◆ 定义 n（ 0）个数据元素的有限 序列，记作 （a1 , a2 , …, an） ai 是表中数据元素，n 是表长度。 ◆ 遍历 逐项访问： 从前向后 从后向前