二维数组

二维数组${\displaystyle A_{}}$，每个元素的长度为t个字节，设${\displaystyle a_{p,q}}$为A的第一个元素，即二维数组的行下标从p到m，列下标从q到n，按“行优先顺序”存储时则元素${\displaystyle a_{ij}}$的地址计算为：

${\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((i-<!--\; -\; -->p)\ast <!--\; \ast \; -->n+(j-<!--\; -\; -->q))\ast <!--\; \ast \; -->t}$

按“列优先顺序”存储时，地址计算为：

${\displaystyle LOC(a_{i,j})=LOC(a_{p,q})+((j-<!--\; -\; -->q)\ast <!--\; \ast \; -->m+(i-<!--\; -\; -->p))\ast <!--\; \ast \; -->t}$

存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节

二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵${\displaystyle a_{ij}=a_{ji}}$，对角矩阵：n阶方阵的所有非零元素都集中在主对角线上.