数据结构5数组和广义表.pptVIP

* 由于对称矩阵关于主对角线对称，故我们只需存放主对角线及主对角线以下的元素。我们可以按行优先的次序将这些元素存放在一个向量sa[0..n(n+1)/2]中。为了便于访问对称矩阵A中的元素，我们必须在aij和sa[k]之间找一个对应关系。 * 对于对称矩阵，我们还可以按行优先的次序将主对角线及主对角线以上的元素存放在一个向量sa[0..n(n+1)/2]中。为了便于访问对称矩阵A中的元素，我们也必须在aij和sa[k]之间找一个对应关系。 * 所谓n阶上（或下）三角矩阵是指矩阵的下（或上）三角（不含对角线）中的数据元素均为常数c或0的n阶矩阵。 下三角矩阵的压缩存放与对称矩阵用下三角形式存放类似，但必须多一个存储单元存放上三角部分元素，使用的存储单元数目为n(n+1)/2+1。故可以将n?n的下三角矩阵压缩存放到只有n(n+1)/2+1个存储单元的向量中，假设仍按行优先存放，这时sa[k]与aij的对应关系为： * 所谓n阶上（或下）三角矩阵是指矩阵的下（或上）三角（不含对角线）中的数据元素均为常数c或0的n阶矩阵。 上三角矩阵的压缩存放与对称矩阵用上三角形式存放类似，但必须多一个存储单元存放上三角部分元素，使用的存储单元数目为n(n+1)/2+1。故可以将n?n的下三角矩阵压缩存放到只有n(n+1)/2+1个存储单元的向量中，假设仍按行优先存放，这时sa[k]与aij的对应关系为