二维数组 A {\displaystyle A_{}} ,每个元素的长度为t个字节,设 a p , q {\displaystyle a_{p,q}} 为A的第一个元素,即二维数组的行下标从p到m,列下标从q到n,按“行优先顺序”存储时则元素 a i j {\displaystyle a_{ij}} 的地址计算为:
L O C ( a i , j ) = L O C ( a p , q ) + ( ( i − p ) ∗ n + ( j − q ) ) ∗ t {\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((i-p)*n+(j-q))*t}
按“列优先顺序”存储时,地址计算为:
L O C ( a i , j ) = L O C ( a p , q ) + ( ( j − q ) ∗ m + ( i − p ) ) ∗ t {\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((j-q)*m+(i-p))*t}
存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节
二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵 a i j = a j i {\displaystyle a_{ij}=a_{ji}} ,对角矩阵:n阶方阵的所有非零元素都集中在主对角线上.