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

最新推荐文章于 2023-04-27 22:39:22 发布

原创

最新推荐文章于 2023-04-27 22:39:22 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#三元顺序表

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

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

//三元组顺序表进行加法及乘法运算 
#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