数组的存储结构:一维数组、多维数组都是存放在一个按行优先(也可以按列优先)的一维长数组中。
特殊矩阵(方阵)的压缩存储
对称矩阵(symmetric matrix)
对称矩阵中的元素是按主对角线对称的,即上三角部分和下三角部分元素是对应相等的。
在存储时,一般存储主对角线元素以及下三角部分元素,按行优先。
n阶对称矩阵A可以存储在一维数组B[0..n(n+1)/2-1],一共需存储n(n+1)/2个元素。(数组B下标k从0开始)
一维数组B中 B[k] 与矩阵中元素的 i 和 j 的关系:
上、下三角矩阵(upper/lower triangle matrix)
上(下)三角矩阵指的是下(上)三角部分中的元素均为常数c的方阵。
对于上三角矩阵,存储主对角线元素、上三角部分元素,另外用一个元素存储常数c,按行优先。
n阶上三角矩阵A可以存储在一维数组B[0..n(n+1)/2],一共需存储n(n+1)/2+1个元素。(数组B下标k从0开始)
对于上三角矩阵,一维数组B中 B[k] 与矩阵中元素的 i 和 j 的关系:
对于下三角矩阵,一维数组B中 B[k] 与矩阵中元素的 i 和 j 的关系: