数据结构课程设计:稀疏矩阵(加、减、乘、求逆矩阵)

经过一周的课设,课设终于接近尾声了,期间重写了3边,第一次是变量名太混乱,各种瞎胡搞,“ii kk”这些奇葩变量都用上了,这次是一个警钟吧,要记住。第二次重写是因为,参照学长博客,但用到了指针的东西,自己指针学的渣,怕给组员讲不懂尴尬,所以,有了这最后一个版本。自我感觉,最后一个版本写的还可以,不过还是有一个小小的bug,今天中午写说明书的时候发现的,加法(减法用加法实现,当然也有),在计算时,最后一行就没进行运算。不会改了,就这样吧。最后附上PG的BLOG,看不懂我的,可以看他的。求逆矩阵,模拟是PG写的,我学他的。然后就是期末复习了,加油~~~(1月14日PS:求逆算法还是有问题,被老师一下就问住了。。。T_T)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_SIZE 1000
int system(const char *string);// 调用系统命令

typedef struct {
	int row, col;	//三元组表存储矩阵的行列,及其具体的值
	double val;
}elem;

typedef struct {
	elem data[MAX_SIZE];//三元组表数组
	int r, c, cnt;//三元组表存储实际矩阵的行列,及其非零元素的个数
	int r_cnt, c_cnt;//非零元的行数、列数
}Matrix;

Matrix a, b, c;//全局变量 三个用于运算的三元组表记录的矩阵

void print_equal()
{
	printf("================================================================================");
}

void print_menu()//打印菜单的函数
{
	print_equal();
	printf("=                            1.矩阵A + 矩阵B                                   =");
	printf("=                            2.矩阵A - 矩阵B                                   =");
	printf("=                            3.矩阵A * 矩阵B                                   =");
	printf("=                            4.求矩阵A的逆矩阵                                 =");
	printf("=                            5.退出                                            =");
	print_equal();
}

void init(Matrix &m)//初始化三元组表里德元素
{
	int i;
	m.r = m.c = m.cnt = 0; //使三元组表里的所有元素都为0
	m.r_cnt = m.c_cnt = 0;

	for(i = 0; i < MAX_SIZE; i++)
	{
		m.data[i].row = 0;
		m.data[i].col = 0;
		m.data[i].val = 0;
	}
}

void create_matrix(Matrix &m)///通过引用改变其值,very important!通过引用,可以不用创建新的形参,而直接在实参上边更改
{
	int n1, n2, n3;
	FILE *in, *out;
	FILE *in1, *in2;
	char in_ch1, in_ch2;
	char filename[100];
	int cmd;
	int row, col;
	int r, c;
	double val;
	r = c = 0;
	row = col = 0;
	puts("==============================创建一个矩阵======================================");
	puts("                                1.手动以三元组表方式输入");
	puts("                                2.文件以矩阵的方式读入");
	print_equal();
	scanf("%d%*c", &cmd);

	if(cmd == 1)
	{
		puts("====================请输入矩阵的行数、列数、以及非零元的个数====================");
		scanf("%d %d %d", &
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值