学习笔记------数据结构(C语言版)数组之三元组顺序表

最新推荐文章于 2023-04-25 20:36:56 发布

笑对人生Charles

最新推荐文章于 2023-04-25 20:36:56 发布

阅读量4.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习笔记---数据结构文章标签： c语言数据结构数组

本文链接：https://blog.youkuaiyun.com/CYTCHAN/article/details/50688002

学习笔记---数据结构专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了使用C语言实现数据结构中的三元组顺序表，探讨了其基本操作和应用，适合C语言和数据结构学习者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//TSMatrix.cpp

#include"predefined.h"
#include"TSMatrix.h"

Status TransposeSMatrix(TSMatrix M,TSMatrix *T)
//算法5.1：采用三元组表存储表示，求稀疏矩阵M的转置矩阵T
{
	int q,p,col;
	(*T).mu=M.mu;
	(*T).nu=M.nu;
	(*T).tu=M.tu;
	if(M.tu)
	{
		q=1;
		for(col=1;col<=M.nu;col++)
			for(p=1;p<=M.tu;p++)
				if(M.data[p].j==col)
				{
					(*T).data[q].i=M.data[p].j;
					(*T).data[q].j=M.data[p].i;
					(*T).data[q].e=M.data[p].e;
					q++;
				}
	}
	return OK;
}

Status FastTransposeSMatrix(TSMatrix M,TSMatrix *T)
//算法5.2：采用三元顺序表存储表示，求稀疏矩阵M的转置矩阵T
{
	int num[10],cpot[10],t,p,col,q;
	(*T).mu=M.mu;
	(*T).nu=M.nu;
	(*T).tu=M.tu;
	if(M.tu)
	{
		for(col=1;col<=M.nu;col++)
			num[col]=0;
		for(t=1;t<=M.tu;t++)
			++num[M.data[t].j];
		cpot[1]=1;
		for(col=2;col<=M.nu;col++)
			cpot[col]=num[col-1]+cpot[col-1];
		for(p=1;p<=M.tu;p++)
		{
			col=M.data[p].j;
			q=cpot[col];
			(*T).data[q].i=M.data[p].j;
			(*T).data[q].j=M.data[p].i;
			(*T).data[q].e=M.data[p].e;
			cpot[col]++;
		}
	}
	return OK;
}

Status CreateSMatrix(TSMatrix *M)
//创建稀疏矩阵
{
	int i,m,n;
	ElemType e;
	printf("请输入矩阵的行、列、非零元个数：");
	scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);
	for(i=1;i<=(*M).tu;i++)
	{
		printf("请按行序顺序输入第%d个非零元素所在的行(1～%d),列(1～%d),元素值：",i,(*M).mu,(*M).nu);
		scanf("%d,%d,%d",&m,&n,&e);
		(*M).data[i].i=m;
		(*M).data[i].j=n;
		(*M).data[i].e=e;
	}
	return OK;
}

void PrintSMatrix(TSMatrix M)
//打印稀疏矩阵
{
	int i;
	printf("%d行%d列%d个非零元素。\n",M.mu,M.nu,M.tu);
	printf("行  列  元素值\n");
	for(i=1;i<=M.tu;i++)
		printf("%2d%4d%8d\n",M.data[i].i,M.data[i].j,M.data[i].e);
 }

//TSMatrix.h

#define MAXSIZE 12500
typedef int ElemType;
typedef struct
{
	int i,j;
	ElemType e;
}Triple;
typedef struct
{
	Triple data[MAXSIZE+1];//date[0]未用
	int mu,nu,tu;
}TSMatrix;

Status TransposeSMatrix(TSMatrix M,TSMatrix *T);
Status CreateSMatrix(TSMatrix *M);
void PrintSMatrix(TSMatrix M);
Status FastTransposeSMatrix(TSMatrix M,TSMatrix *T);