精选优质文档-倾情为你奉上第6章 多维数组和广义表6.1 知识点分析1多维数组概念多维数组是向量的推广，对于二维数组A mn既可以看成m行向量组成的向量，也可以看成n行向量组成的向量。多维数组在计算机中有两种存储形式：按行优先顺序存储和按列优先顺序存储。2多维数组的存储二维数组aij的地址为：LOC(aij) = LOC(a00) + ( in + j ) d （0下标起始的语言）三维数组aijk的地址为：LOC(aijk)=LOC(a000)+( (inp+ jp +k) d （0下标起始的语言）d为每个数据元素占有的字节数。3特殊矩阵在矩阵中非零元素或零元素的分布有一定规律的矩阵称为特殊矩阵，如三角矩阵、对称矩阵、稀疏矩阵等。当矩阵的阶数很大时，用普通的二维数组存储这些特殊矩阵将会占用很多的存储单元。从节约存储空间的角度考虑，以下特殊矩阵的存储方法。（1）对称矩阵对称矩阵是一种特殊矩阵，n阶方阵的元素满足性质：aij=aji （0i , jn-1）。对称矩阵是关于主对角线的对称，因此只需存
