三元顺序表基本加法以及减法

本文介绍了作者在解决数据结构作业中遇到的三元顺序表加法和减法操作的挑战。通过两小时的努力,作者虽然感到困惑,但仍然完成了挫代码,以此来纪念这个过程。

哎,数据结构的作业题,看来还是好弱,写了两小时,在加法那里算迷糊了,三元顺序表神马的,还是不知道拿来干嘛的,操作好难过的啊,贴下挫代码纪念纪念。

//三元组顺序表进行加法及乘法运算 
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define max(a,b)(a>b?a:b)
#define MAXSIZE 10005
 
typedef struct{//定义三元顺序表的元素内涵 
   int i,j;//所在行列 
   int e;//储存元素 
}Triple; 


typedef struct{
   Triple data[MAXSIZE];//三元顺序表 
   int rpos[MAXSIZE];//各行第一个非零元所在三元表中的位置(下标) 
   int r,c,n;//代表三元顺序表表示的矩阵的行,列以及元素个数 
}Tmatrix;


void getTmatrix(Tmatrix &T,int matrix[105][105],int m,int n){
    T.n=0, T.r=m, T.c=n;
    for(int i=1; i<=m; i++){ 
       bool flag=true; 
       for(int j=1; j<=n; j++)if(matrix[i][j]){
            T.data[++T.n].i=i;  T.data[T.n].j=j;  T.data[T.n].e=matrix[i][j];
            if(flag)T.rpos[i]=T.n;//储存每一行第一个非零元下标 
            flag=false;   
       } 
       if(flag)T.rpos[i]=T.n+1;
    } 
    T.data[T.n+1].i=0x3f3f3f3f, T.data[T.n+1].j=0x3f3f3f3f; 
} 


void add(Tmatrix A,Tmatrix B, Tmatrix &C){//三元顺序表矩阵加法运算 
    if(A.r!=B.r||A.c!=B.c){  printf("两矩阵尺寸不相同,不可相加!\n");  return; } 
    if(A.n==0&&B.n==0){    printf("该矩阵为空!\n");  return; } 
    int a=1, b=1;
    C.n=0;  C.r=A.r;  C.c=A.c;
    A.data[A.n+1].i=A.r+1;//为了方便后面程序使用,使其不用特判 
    B.data[B.n+1].i=B
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值