稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间，所以可以使用一个一维数组存储其中的非零元素，这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置以及该元组的值构成，矩阵转置就是将矩阵行和列上的元素对换。
稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现在就请你对一个稀疏矩阵进行转置。以下是稀疏矩阵转置的算法描述： 图：稀疏矩阵转置的算法描述
（图片来源网络，侵删）
