稀疏矩阵（C）

说明
如果在矩阵中，多数的元素并没有资料，称此矩阵为稀疏矩阵（sparse matrix ）， 由于矩阵在程式中常使用二维阵列表示，二维阵列的大小与使用的记忆体空间成正比，如果多数的元素没有资料 ， 则会造成记忆体空间的浪费 ， 为 此 ， 必须设计稀疏矩阵的阵列储存方式 ， 利用较少的记忆体空间储存完整的矩阵资讯。

C

#include<stdio.h>
#include<stdlib.h>

int main()
{
    //原矩阵
    /* 0   0   0   0   0   0
       0   3   0   0   0   0
       0   0   0   6   0   0
       0   0   9   0   0   0
       0   0   0   0  12   0
       三十个数*/

    //第一行代表的是，原矩阵中的行,列，以及非零元素的个数，如下：5行6列4个非零元素
    //(从第二行开始)第一列代表非零元素在原矩阵中的横坐标，第二列代表非零元素在原矩阵中的纵坐标，
    //第三列代表改位置的存储值，如：1，1，3代表原矩阵中的第一行第一列的值3.
    //这样就能用15个元素来带代表原矩阵中的30个元素
    int num[5][3] = { 5,6,4,
                      1,1,3,
                      2,3,6,
                      3,2,9,
                      4,4,12 };
    printf("稀疏矩阵\n");
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("%4d", num[i][j]);
        }
        printf("\n");
    }
    printf("还原矩阵\n");
    int k = 1;
    for (int i = 0; i < num[0][0]; i++)
    {
        for (int j = 0; j < num[0][1]; j++)
        {
            if (i == num[k][0] && j == num[k][1])
            {
                printf("%4d", num[k][2]);
                k++;
            }
            else
                printf("%4d", 0);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}