数据结构———特殊矩阵的压缩存储及其推导

Tips：下面是我写数据结构作业遇到的两种特殊矩阵的压缩存储对应关系。

特殊矩阵都是方阵（默认为n阶方阵）

对称矩阵

1.特点:

a[i][j]=a[j][i]

2.结构形式：

3.压缩存储过程

因为对称矩阵的特点a[i][j]=a[j][i]，整个矩阵以主对角线为分界线，下三角和上三角的数据是一模一样的，所以只需要存储下三角和主对角线的数据即可。可以将数据保存在一个一维压缩数组s[n*(n+1)/2]中。

一维数组下标k和二维数组下标i，j的关系如下：

4.推导过程

4.1 一维数组的大小

这个数组就是保存对称矩阵有效数据，所以只需要计算需要保存的数据有多少就行了。
如对称矩阵中有效数据，第一行是1个，第二行是2个，···，第n行有n个，所