二維數(shù)組有2個軸。二維數(shù)組本質上是以數(shù)組作為數(shù)組元素的數(shù)組，即“數(shù)組的數(shù)組”，類型說明符數(shù)組名[常量表達式][常量表達式]。二維數(shù)組又稱為矩陣，行列數(shù)相等的矩陣稱為方陣。對稱矩陣a[i][j]=a[j][i]，對角矩陣：n階方陣主對角線外都是零元素。

什么是二維數(shù)組

二維數(shù)組A[m][n]，這是一個m行，n列的二維數(shù)組。設a[p][q]為A的第一個元素，即二維數(shù)組的行下標從p到m+p，列下標從q到n+q，按“行優(yōu)先順序”存儲時則元素a[i][j]的地址計算為：

LOC(a[i][j]) = LOC(a[p][q]) + ((i ? p) * n + (j ? q)) * t

按“列優(yōu)先順序”存儲時，地址計算為：

LOC(a[i][j]) = LOC(a[p][q]) + ((j ? q) * m + (i ? p)) * t

存放該數(shù)組至少需要的單元數(shù)為(m-p+1) * (n-q+1) * t 個字節(jié)