严版数据结构：特殊矩阵：相同元素或者零元素在矩阵中的分布存在一定规律的矩阵，反之称为稀疏矩阵。

国外：矩阵中绝大多数元素都为0的矩阵称为稀疏矩阵。

一般的特殊矩阵是：对称矩阵、上三角矩阵、下三角矩阵、对角矩阵。

特殊矩阵存储这里列，上、下三角矩阵的存储。对称矩阵是按角对角线对称。

由对称矩阵A[i][j] = A[j][i]，所以我们只需要保存一份即可，所需储存空间为（1+n)*n/2, 需要保存的元素为：

按照行优先来存储，保存在一维数组中。

分析：矩阵A中要储存元素个数是n(n+1)/2个，因为每行成等差数列。

结果如下：每一个元素对应一维数组的位置  i*(i+1)/2+j ，  i 表示行数，j 表示列数。