什么是压缩存储？把多个相同的元素分配一个存储空间，元素为0的不分配空间。什么样的矩阵能够压缩？特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。什么叫稀疏矩阵？矩阵中非零元素个数较少，什么是算少？一般认为非零元素个数少于5%的矩阵为稀疏矩阵。对称矩阵对称矩阵比较特殊，其数据元素沿着对角线对称。对称矩阵根据其对称性，只储存其下三角或上三角就可以了。其实公式就是由等差数列得出……soeasy所以元素总个数就为i*(i-1)/2+j-1下三角的元素用线性表来表示为：根据对称性，上三角的元素可以表示为：a[i][j]=a[j][i]总结：存储下标计算秘籍：如果用一维数组s[]存储（下标从0开始）
