稀疏矩阵的三元组表示的实现(1)

最新推荐文章于 2020-10-03 17:01:30 发布

想变成橙子的西红柿

最新推荐文章于 2020-10-03 17:01:30 发布

阅读量1k

点赞数

分类专栏：个人练习

本文链接：https://blog.csdn.net/zhangyao_47/article/details/49869087

版权

本文介绍了一个关于稀疏矩阵的三元组表示的实现过程，包括头文件< tup.h >、源文件< tup.cpp >和测试函数< main.cpp >的详细内容。在实现过程中，作者尝试优化数据查找方式，但效果不理想，认识到继续深入学习的必要性。

摘要由CSDN通过智能技术生成

问题及代码：

问题描述: （1）建立稀疏矩阵三元组表示的算法库，包括：  
           ① 头文tup.h，定义数据类型，声明函数；  
           ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括： 
            void CreatMat(TSMatrix &t,ElemType A[M][N]);  //从一个二维稀疏矩阵创建其三元组表示 
            bool Value(TSMatrix &t,ElemType x,int i,int j);  //三元组元素赋值 
            bool Assign(TSMatrix t,ElemType &x,int i,int j);  //将指定位置的元素值赋给变量 
            void DispMat(TSMatrix t); //输出三元组 
            void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置 
            ③ 设计main函数，测试上面实现的算法  
输入描述：若干测试数据。 
程序输出：三元组对应操作的输出。

头文件< tup.h >：

#include "stdio.h"  
#define M 6  
#define N 7  
#define MaxSize  100         //矩阵中非零元素最多个数  
typedef int ElemType;  
typedef struct  
{  
    int r;                  //行号  
    int c;