二维数组_计算机科学术语 - 威林百科weilinceramic.com

二维数组

计算机科学术语

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵主对角线外都是零元素。

定义

例如：

float a[3][4],b[5][10];

定义a为3*4（3行4列）的数组，b为5*10（5行10列）的数组。注意，不能写成

float a[3,4],b[5,10];

为便于理解特加入一个C语言程序及其运行结果：

运行结果为（为便于观看，整理成表格）：

基本信息

二维数组A[m][n]，这是一个m行，n列的二维数组。设a[p][q]为A的第一个元素，即二维数组的行下标从p到m+p，列下标从q到n+q，按“行优先顺序”存储时则元素a[i][j]的地址计算为：

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

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

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

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

基本运算

转置矩阵

//其中A, B是m*n矩阵：

矩阵相加

矩阵相乘