数组的存储结构LOC 起始地址#一维数组ElemType a[10]#二维数组ElemType b[M][N];行优先存储b[i][j]的存储地址 LOC (i*N j) * sizeof(ElemType)列优先存储b[i][j]的存储地址 LOC (j*M i) * size(ElemType)特殊矩阵压缩存储#对称矩阵只存储主对角线 下三角区只存储主对角线 上三角区数组大小 1 2 3 … n)如何方便使用可以实现一个映射函数矩阵下标 - 一维数组下标ai,j是第i(i−1)2j\frac{i(i-1)}{2} j2i(i−1)j个元素数组下标为i(i−1)2j−1\frac{i(i-1)}{2} j - 12i(i−1)j−1aj,i ai,j可以用相同方式计算##出题方法存储上三角下三角行优先列优先矩阵元素的下标从01开始数组下标从01开始#三角矩阵压缩存储策略按行优先原则将下三角举例元素存入一维数组中。并在最后一个位置存储常量c上三角下三角假如按行优先存储ai,j 数组下标i(i−1)2j−1\frac{i(i-1)}{2} j - 12i(i−1)j−1下三角 i jn(n1)2\frac{n(n1)}{2}2n(n1)(上三角 i j)#三对角矩阵带状矩阵#稀疏矩阵策略1策略二总结
