二维数组 a01[0]a(011 a[01[m-1 a[1lo]a[11] alllm-11 =a201d(2] a[2[m-1 [n-10]an-1[11…an-1[m-1 行优先LOC(,k)= =a+(*m+k)*l
二维数组 − − − − − − − = [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] [ ][ ] 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 ( j, k ) = = a + ( j * m + k ) * l
三维数组 G各维元素个数为m,m2,m3 下标为i,23的数组元素的存储地址: (按页行例存放) LOC (L i,)=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行总 元素个数
an维数组 G各维元素个数为m1,m2,mn,…,mn 下标为i,l2l3y…,i的数组元素的存储 地址: LOC(i1,i,…,in)=a+ (i12m2m3…,mn+i2mn3m4*…=mn+ h-1 +ix =a+ ∑*∏mk+n*1 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 是表长度。 ◆ 遍历 逐项访问： 从前向后 从后向前
线性表的特点 除第一个元素外,其他每一个元素 有一个且仅有一个直接前驱。 除最后一个元素外,其他每一个元 素有一个且仅有一个直接后继
线性表的特点 ◼ 除第一个元素外，其他每一个元素 有一个且仅有一个直接前驱。 ◼ 除最后一个元素外，其他每一个元 素有一个且仅有一个直接后继