数据结构之---C语言实现稀疏矩阵

最新推荐文章于 2023-03-26 10:45:17 发布

杨鑫newlfe

最新推荐文章于 2023-03-26 10:45:17 发布

阅读量1.7w

点赞数 24

CC 4.0 BY-SA版权

分类专栏： C && C++ 算法

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/46273367

算法同时被 2 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

本文详细探讨了如何使用C语言来实现稀疏矩阵，包括数据结构的设计、存储优化及基本操作，帮助读者理解稀疏矩阵在节省内存方面的优势。

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

//稀疏矩阵三元组顺序表存储表示
//杨鑫
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 
typedef int ElemType;
typedef struct
{
	int i,j;			// 行下标,列下标 
	ElemType e; 		// 非零元素值 
}Triple;

typedef struct
{
	Triple data[MAXSIZE+1]; 	// 非零元三元组表,data[0]未用 
	int mu,nu,tu;				// 矩阵的行数、列数和非零元个数 
}TSMatrix;


// 创建稀疏矩阵M
int CreateSMatrix(TSMatrix *M)
{
	int i,m,n;
	ElemType e;
	int k;
	
	printf("请输入矩阵的行数, 列数, 非零元素个数：（以逗号隔开）\n");
	scanf("%d,%d,%d", &(*M).mu, &(*M).nu, &(*M).tu);
	(*M).data[0].i=0;
	for(i = 1; i <= (*M).tu; i++)
	{
		do
		{
			printf("请按行序输入第 %d 个非零元素的行( 1 ～ %d )," "列 ( 1 ～ %d ),元素值：(以逗号隔开)\n", i , (*M).mu, (*M).nu);
			scanf("%d,%d,%d", &m, &n, &e);
			k=0;
			if(m < 1 || m > (*M).mu || n < 1 || n > (*M).nu)

了解本专栏