数据结构实验5 数组和稀疏矩阵

最新推荐文章于 2024-11-15 20:48:32 发布

weixin_45994596

最新推荐文章于 2024-11-15 20:48:32 发布

阅读量321

点赞数

文章标签：数据结构矩阵

本文链接：https://blog.csdn.net/weixin_45994596/article/details/122048479

版权

这篇博客介绍了如何使用C++实现数组和稀疏矩阵的数据结构，包括TSMatrix.cpp和TSMatrix.h两个文件的内容，展示了运行结果。

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

TSMatrix.cpp

#define M 6
#define N 7
#include "TSMatrix.h" 
int main()
{
	TSMatrix t;
	ElemType x;
	ElemType a[M][N]={
  {0,12,9,0,0,0,0},{0,0,0,0,0,0,0},{3,0,0,0,0,14,0},{0,0,24,0,0,0,0},{0,18,0,0,0,0,0},{15,0,0,-7,0,0,0}};
	CreatMat(t,a);
	printf("三元组t表示:\n");DispMat(t);
	printf("执行A[4][3]=5\n");
	Value(t,5,4,3);
	printf("三元组t表示:\n");DispMat(t);
	printf("求A[2][0]的值\n");
	Assign(t,x,2,0);
	printf("x=%d\n",x);
	return 0;
}

TSMatrix.h

#include <iostream>
using namespace std;
#define MaxSize 100
typedef char ElemType;
typedef struct 
{
	int r;
	int c;
	ElemType d;
} TupNode;
typedef struct
{
	int rows;
	int cols;
	int nums;
	TupNode data[MaxSize];
} TSMatrix;
void CreatMat(TSMatrix &t,ElemType A[M][N])
{
	int i,j;
	t.rows=M;t.cols=N;t.nums=0;
	for (i=0;i<M;i++)
	{
		for (j=0;j<N;j++)
			if (A[i][j]!=0)
			{
				t.data