数据结构--稀疏矩阵及其转置

建立ADT稀疏矩阵定义,调用矩阵转置运算,并显示结果。从键盘输入稀疏矩阵的元素,利用三元组表进行存储,从屏幕显示稀疏矩阵的元素;然后调用稀疏矩阵(三元组存储结构)转置算法,将稀疏矩阵进行转置运算,并从屏幕显示转置后的稀疏矩阵的元素

#include <iostream>

#define MAXSIZE 100  /*非零元素的个数最多为100*/
typedef int ElementType;

typedef struct
{
   
   int row, col;  /*该非零元素的行下标和列下标*/
    ElementType e; /*该非零元素的值*/
}Triple;

typedef struct
{
   
   Triple data[MAXSIZE+1];   /* 非零元素的三元组表。data[0]未用*/
   int m, n, len;            /*矩阵的行数、列数和非零元素的个数*/
}TSMatrix;


void FastTransposeTSMatrix(TSMatrix  A,  TSMatrix  &B)//快速转置
{
    /*基于矩阵的三元组表示,采用快速转置法,将矩阵A转置为B所指的矩阵*/
   //请填充
    int col, t , p, q;
    int num[MAXSIZE + 1], position[MAXSIZE + 1] ;
    B.len = A.len;
    B.n = A.m;
    B.m = A.n;
    for(col = 1; col <=<
  • 1
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值