什么是n階二維數(shù)組?
二維數(shù)組本質(zhì)上是以數(shù)組作為數(shù)組元素的數(shù)組,即“數(shù)組的數(shù)組”,類型說明符 數(shù)組名[常量表達(dá)式][常量表達(dá)式]。二維數(shù)組又稱為矩陣,行列數(shù)相等的矩陣稱為方陣。對(duì)稱矩陣a[i][j] = a[j][i],對(duì)角矩陣:n階方陣主對(duì)角線外都是零元素。
例如:
float a[3][4],b[5][10];
定義a為3*4(3行4列)的數(shù)組,b為5*10(5行10列)的數(shù)組。注意,不能寫成
float a[3,4],b[5,10];
擴(kuò)展資料:
二維數(shù)組A[m][n],這是一個(gè)m行,n列的二維數(shù)組。設(shè)a[p][q]為A的第一個(gè)元素,即二維數(shù)組的行下標(biāo)從p到m+p,列下標(biāo)從q到n+q,按“行優(yōu)先順序”存儲(chǔ)時(shí)則元素a[i][j]的地址計(jì)算為:
LOC(a[i][j]) = LOC(a[p][q]) + ((i ? p) * n + (j ? q)) * t
按“列優(yōu)先順序”存儲(chǔ)時(shí),地址計(jì)算為:
LOC(a[i][j]) = LOC(a[p][q]) + ((j ? q) * m + (i ? p)) * t
存放該數(shù)組至少需要的單元數(shù)為(m-p+1) * (n-q+1) * t 個(gè)字節(jié)。