软设之矩阵

稀疏矩阵

上三角矩阵:以矩阵上边两个顶点作为三角形顶点，以对角线为三角形的底，数据在这个三角形里。对应的一维数组的下标计算公式为:(2n-i+1)*i/2+j

下三角矩阵:以矩阵下边两个顶点作为三角形顶点，对角线为三角形的底，数据在这个三角形里。对应一维数组的下标计算

(i+1)*i/2+j

对角矩阵

矩阵中的非零元素都集中在以主对角线为中心的对称带状区域中。

稀疏矩阵的表现形式:三元组表(行号，列号，元素值)。顺序存储结构称为三元组顺序表，链式结构是十字链表。