二维数组 a[010]a0[1 a01[m-1 a[10]a[1[1 a1llm-1 =a201a(2l a[2[m-1 a{n-110]a{n-11…aln-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
三维数组 各维元素个数为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行总 元素个数
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 是表长度。 ◆ 遍历 逐项访问： 从前向后 从后向前
线性表的特点 除第一个元素外,其他每一个元素 有一个且仅有一个直接前驱。 除最后一个元素外,其他每一个元 素有一个且仅有一个直接后继
线性表的特点 ◼ 除第一个元素外，其他每一个元素 有一个且仅有一个直接前驱。 ◼ 除最后一个元素外，其他每一个元 素有一个且仅有一个直接后继