在m×n 的矩阵中，有t个非零元。令δ= t/(m*n),称δ矩阵的稀疏因子，常认为δ≤0.05时称为稀疏矩阵。稀疏矩阵在工程中有着大量的应用，不少工程问题都可以转化为对稀疏矩阵的计算问题。用三元组顺序表实现稀疏矩阵的转置通常有2种方法，顺序存和顺序取直接存。

顺序存方法是指在三元组表中按行优先的顺序存储非零元素，转置时直接交换行列下标即可。

顺序取直接存方法是指在三元组表中按列优先的顺序存储非零元素，转置时需要对每一列进行遍历，将其行列下标交换后按行优先的顺序存储到新的三元组表中。

两种方法的时间复杂度均为O(t)，但是顺序存方法的空间复杂度要比顺序取直接存方法小，因为在存储时不需要额外的指针和数组来记录每一列的非零元素个数和位置。因此，在实际应用中，如果空间限制比较严格，可以优先选择顺序存方法。