三元组顺序表

三元组顺序表

假设以顺序存储结构存放三元组的线性表，则可得稀疏矩阵的一种存储压缩表示法-称之为三元组顺序表

实现矩阵转置的算法：

1.“按需点菜”。由于T.data[ ]中的元素是一矩阵T的行序为主序的顺序排列的，即以矩阵M的列序为主序排列，则可以按照M的列号顺序依次从M.data[ ]中“找出”元素进行"行列转化”，之后插入T.data[ ]中。由于对M的每一列都要对M的三元组扫描一遍，因此如此处理的算法的时间复杂度为O(n*t),其中n为M的列数，t为M中非零元的数目

2.“按位就座”。只对M.datap[ ]进行依次扫描，就使所有非零元的三元组在T中“一次到位”。为实现之，首先应分析每个非零元在T.data[ ]中的位置的规律。如非零元（1,2,12）经转换后变成（2,1,12），应直接安置在T.data[ ]中第三位非零元的位置，因为对矩阵T而言，第一行中只有两个非零元，二（2,1