数据结构 C/C++ 稀疏矩阵

#include<stdio.h>
#define MAX_SIZE 101
typedef  int elemtype;
typedef struct
{
    int row;
    int col;
    elemtype value;
}Triple;
typedef struct
{
    int rn;
    int cn;
    int tn;
    Triple data[MAX_SIZE];
}Tmatrix;
int main()
{
    int i,j,p=0,q=0;
    float k;
    Tmatrix T;
    T.tn=0;
    printf("请输入稀疏矩阵行数T.cn:");
    scanf("%d",&T.cn);
    printf("请输入稀疏矩阵列数T.rn:");
    scanf("%d",&T.rn);
    printf("请输入稀疏矩阵\n");
    for(i=0;i<T.cn;i++)                 //输入稀疏矩阵
    for(j=0;j<T.rn;j++)
    {
        scanf("%d",&T.data[T.tn].value);
        if(T.data[T.tn].value!=0)
        {
            T.data[T.tn].row=i;
            T.data[T.tn].col=j;
            T.tn++;
        }
    }
    printf("三元组顺序表\n");                             //输出三元组顺序表
    printf("    | i  j  v  \n");
    printf("---------------\n");
    for(i=0;i<T.tn;i++)
        printf(" %d  | %d  %d  %d\n",i+1,T.data[i].row,T.data[i].col,T.data[i].value);
    printf("\n\n将三元组顺序表还原为二维矩阵\n");
    for(i=0;i<T.cn;i++)                                     //将三元组顺序表还原为二维矩阵
    {
    for(j=0;j<T.rn;j++)
    {
        if(i==T.data[p].row&&j==T.data[p].col)
        {
            printf("%-3d",T.data[p].value);
            p++;
        }
        else printf("%-3d",q);
    }
    printf("\n");
    }
    return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值