数据结构之压缩矩阵（三角矩阵，对角矩阵，稀疏式矩阵）
１，三角矩阵是对称矩阵的一种，对称矩阵的最大特点就是a[m][n] = a[n][m]那既然是这样，我们在内存中，就没有必要把这个矩阵全部保存，只要保存一半就可以了，余下的一半就用a[m][n] = a[n][m],来表示，这样就节省下来一半的内存．那么这个三角矩阵在内存中是怎么存储的呢我们看到这个是有规律的，第一行１个元素，第二行２个元素，第Ｎ行就用Ｎ个元素那么我们就可以计算出,在内存中的位置是：i*(i-1)/2+j-12,对角矩阵（带状矩阵）在一般的矩阵中，数据全部..
