【数据结构】数组

1.计算一维数组存储地址 a[i]

公式：a+i*L

a:起始地址

i : 当前i个元素下标

L:每个元素所占字节

例：int a[10]，已知a=1000，sizeof (int) =4，求a[3]地址。

1000+3*4=1012

2.计算二维数组存储地址 a[i][j]

m行n列

公式：a+(n*i+j)*L

例：int a[10][10]，已知a=1000，sizeof (int) =2，求a[3][3]地址。

1000+ (10*3+3)*2=1066

3.计算三维数组存储地址 a[m1][m2][m3]

a[i1][i2][i3]

公式：a+i1*m2*m3+i2*m3+i3

前i页总元素个数    第i1页前i2行总元素个数    第i2行前i3列元素个数

4.特殊矩阵的压缩存储（三元表）

   上图非零元素为8个，8/42=19.05%

 i 行 j 列

  三元组顺序表