资源简介
已知稀疏矩阵用三元组表示编写C=A*B的算法。
代码片段和文件信息
#include
#include
#include
#include
#define SMAX 16
typedef int datatype;
typedef struct
{
int ij;
datatype v;
}node;
typedef struct
{
int mnt;
node data[SMAX];
}spmatrix;
spmatrix *CreateM()
{
int iabc;
spmatrix *s;
s=(spmatrix *)malloc(sizeof(spmatrix));
for(i=0;i<1;i++)
{
printf(“请输入行数,列数,以及数据个数:\n“);
scanf(“%d %d %d“&a&b&c);
if((c>a*b)||(c>SMAX))
{
printf(“您输入的元素个数错误!\n请重新输入:\n“);
i--;
continue;
}//进行错误检查
s->m=a;
s->n=b;
s->t=c;
}
printf(“请按下列个数输入元素(行号 列号 数据)\n“);
for(i=0;it;i++)
{
scanf(“%d %d %d“&a&b&c);
if((a>s->m)||(b>s->n))
{
printf(“您输入的元素不合法!请重新输入:\n“);
i--;
continue;
}//防止输入错误
s->data[i].i=a-1;
s->data[i].j=b-1;
s->data[i].v=c;
}
return s;
}
void Output(spmatrix *s)
{
int i=0j=0k=0flag=0;
printf(“大小:%d×%d\n“s->ms->n);
for(;im;i++)
{
for(j=0;jn;j++)
if((i==s->data[k].i)&&(j==s->data[k].j))
{
printf(“%4d“s->data[k].v);
k++;
}
else printf(
- 上一篇:欢迎界面 labview
- 下一篇:模拟死锁检测算法[死锁检测算法实现]
相关资源
- swust西南科技大学OJ数据结构80题答案
- 数据结构课设-文学研究助手
- 数据结构课程设计报告:招聘模拟
- 数据结构课程设计 宿舍管理系统
- 数据结构课程设计 宿舍管理查询软件
- 数据结构 课设 家谱管理系统
- 数据结构 课程设计 宾馆订房系统
- 利用后缀表达式计算中缀表达式的值
- 农夫过河问题 数据结构
- 电话客户服务模拟 数据结构课程设计
- 家庭成员问题数据结构
- 张铭版数据结构与算法代码
- 数据结构课程设计报告基于双向循环
- 数据结构课程设计 数据结构课程设计
- 数据结构课程设计——迷宫问题
- 教学计划编制数据结构课程设计报告
- 数据结构_运动会分数统计
- 数据结构与算法源代码 北大 张铭
- 数据结构课程设计报告 迷宫游戏
- KMP字符串模式匹配详解及程序
- 数据结构图的邻接矩阵邻接表存储表
- 数据结构课程设计-通讯录(双链表全
- 数据结构课程设计 文章编辑
- 六种内部排序算法比较:直接插入排
- 职工工资管理系统(数据结构课程设
- 数据结构教程上机实验指导李春葆源
- 数据结构《交通咨询系统》完整代码
- 数据结构课程设计哈夫曼编译码器
- 数据结构文件实现宿舍管理软件设计
- 数据结构课程设计--订票系统
评论
共有 条评论