稀疏矩阵三元组顺序表存储法c++代码实现

以下是稀疏矩阵三元组顺序表存储法的C++代码实现：

#include <iostream>
using namespace std;

const int MAX_SIZE = 100;

struct SparseMatrix
{
    int row[MAX_SIZE]; // 行下标数组
    int col[MAX_SIZE]; // 列下标数组
    float val[MAX_SIZE]; // 值数组
    int m; // 矩阵行数
    int n; // 矩阵列数
    int k; // 矩阵中非零元素个数
};

void createSparseMatrix(SparseMatrix &spMat)
{
    cout << "请输入矩阵的行数、列数和非零元素个数：" << endl;
    cin >> spMat.m >> spMat.n >> spMat.k;
    cout << "请按照行优先顺序输入矩阵中每个非零元素的行、列和值：" << endl;
    for (int i = 0; i < spMat.k; i++)
    {
        cin >> spMat.row[i] >> spMat.col[i] >> spMat.val[i];
    }
}

void printSparseMatrix(SparseMatrix &spMat)
{
    cout << "稀疏矩阵的三元组顺序表存储法为：" << endl;
    cout << "行下标数组：";
    for (int i = 0; i < spMat.k; i++)
    {
        cout << spMat.row[i] << " ";
    }
    cout << endl;
    cout << "列下标数组：";
    for (int i = 0; i < spMat.k; i++)
    {
        cout << spMat.col[i] << " ";
    }
    cout << endl;
    cout << "值数组：";
    for (int i = 0; i < spMat.k; i++)
    {
        cout << spMat.val[i] << " ";
    }
    cout << endl;
}

int main()
{
    SparseMatrix spMat;
    createSparseMatrix(spMat);
    printSparseMatrix(spMat);
    return 0;
}

这段代码实现了稀疏矩阵的创建和输出功能。用户可以先输入矩阵的行数、列数和非零元素个数，然后按照行优先顺序输入每个非零元素的行、列和值。程序会将输入的数据存储到三个数组中，并输出行下标数组、列下标数组和值数组。