0aooaol按行序为主序存放n-aon-la00ao1aon-1nai0a10411ain-1ailain-lam-10am-11... am-ln-11LOC(i,j) = LOC(0,0) +am-10am-11(nXi+i)XLm*n-1am-ln-l
a00 a01 . a0n-1 a10 a11 . a1n-1 am-10 am-11 . am-1n-1 . 按行序为主序存放 am-1n-1 . am-11 am-10 . a1n -1 . a11 a10 a0n-1 . a01 0 a00 1 n-1 m*n-1 n LOC(i,j) = LOC(0,0) + (n×i＋j)×L
0aoo按列序为主序存放ai0m-am-10aooaolaon-1maola10ain-1anlam-llam-10am-11am-1n-1aon-1LOC(i,i) = LOC(0,0) +ain-l(m×j+i)×Lm*n-am-In-1
按列序为主序存放 0 1 m-1 m*n-1 m am-1n-1 . a1n-1 a0n-1 . am-11 . a11 a01 am-10 . a10 a00 a00 a01 . a0n-1 a10 a11 . a1n-1 am-10 am-11 . am-1n-1 . LOC(i,j) = LOC(0,0) + (m×j＋i)×L
以“行序为主序”的存储映象：的存储位置二维数组A中任一元素ai.iLLOC(i,i) = LOC(0,0) + (nxi + j)x称为基地址或基址以“列序为主序”的存储映象：的存储位置二维数组A中任一元素aiLLOC(i,j) = LOC(0,0) + (mxj + i)x
称为基地址或基址 以“行序为主序”的存储映象: 二维数组A中任一元素ai,j 的存储位置 LOC(i,j) = LOC(0,0) + (n×i＋j)× L 以“列序为主序”的存储映象: 二维数组A中任一元素ai,j 的存储位置 LOC(i,j) = LOC(0,0) + (m×j＋i)× L
推广到一般情况，可得到n维数组数据元素存储位置的映象关系LOC(ji, j2, .., jn ) = LOC(O,0,..O) + Z,cij其中 cn= L, Ci-1 = b; ×ci，1<i≤n。数组元素称为n维数组的映象函数的存储位置是其下标的线性函数
推广到一般情况，可得到 n 维数组数 据元素存储位置的映象关系 称为 n 维数组的映象函数。数组元素 的存储位置是其下标的线性函数。 其中 cn = L，ci-1 = bi ×ci , 1 < i n。 LOC(j1 , j2 , ., jn ) = LOC(0,0,.,0) + ∑ ci j i i =1 n
$5.3矩阵的压缩存储特殊矩阵5.3.1稀疏矩阵5.3.2
5.3.1 特殊矩阵 §5.3 矩阵的压缩存储 5.3.2 稀疏矩阵