3.4特殊矩阵的压缩存储

一、数组

我们规定行优先或者是列优先，本质是想把非线性的二维数组，拉成线形这样的形状（计算机内存的存储空间是线性的），那把这些数据有规律的存到内存之中，所带来的好处是随机存取。如果想要访问二维数组中的某一个数据元素的话，那么只需要给出这个元素所对应的行号和列号，计算机就可以根据行号和列号计算出对应元素的存放地址

二、矩阵的压缩存储

1、对称矩阵压缩

可以实现一个映射函数，使矩阵和数组一一对应

aij是第几个元素，（1+2+…+i-1）+j
这里要注意：k那里要不要减一，具体要看数组下标是从0开始，还是从1开始。
当求的是上三角区，即i<j时，利用aij=aji进行转换

n-j+2=n-(j-1)+1 表示第j-1列有多少元素，
i-j表示第j列有多少元素

2、三角矩阵压缩

三角矩阵相较于同阶对称矩阵，三角矩阵需要多一个存储单元来存储常量

这里与对称矩阵的 唯一不同的是 求上三角矩阵（都是常数），将其存放到一维数组最后一个位置。

主对角元素和主对角元素往左走和往右走一格所在的线不为0，别的位置都是0

除了第一行和最后一行有两个元素，别的每一行都有三个元素，所以总共存储3n-2个元素。

前i-1行总共有3（i-1）-1个元素。

这是第一种方法