数据结构—— 矩阵

1、软 件 学 院上 机 实 验 报 告课程名称： 数据结构 实验项目： 矩阵 实 验 室： 耘 慧420 姓 名： 学 号 专业班级： 实验时间： 2016.11.24 实验成绩评阅教师一、 实验目的及要求1掌握稀疏矩阵压缩存储方法(三元组顺序表存储)。2完成压缩存储下矩阵计算(矩阵转置)。二、 性质验证性三、 实验学时2学时四、 实验环境 C与C+程序设计学习与实验系统五、 实验内容及步骤实验内容：1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可)2.实现矩阵转置算法。3.实现矩阵快速转置。实验步骤：1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可)2.实现矩阵

2、转置算法TransposeSMatrix(TSMatrix M,TSMatrix &T)。3.实现矩阵快速转置FastTransposeSMatrix(TSMatrix M,TSMatrix &T)。4.主函数中创建矩阵M，将M调用转置算法转置成矩阵N，调用快速转置算法转化成矩阵T。六、实验数据及结果分析七、 总结 了解了矩阵的一些知识，懂得了矩阵的一些算法。并且在实际上机中，学会了矩阵的程序的编写方法。附录 源程序清单插入; #include<stdio.h>#include"malloc.h"#include<conio.h>#i

3、nclude<stdlib.h>#define OK 1#define ERROR 0#define MAXSIZE 12500#define MAXRC 1000typedef int ElemType;typedef int Status;typedef struct int i,j;ElemType e;Triple; typedef struct Triple dataMAXSIZE+1; int rposMAXRC+1; int mu,tu,nu;RLSMatrix;Status TransposeSMatrix(RLSMatrix M, RLSMatrix &T

4、) int q=1,col=0,p=0; T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if(T.tu) q=1; for(col=1;col<=M.nu;+col)for(p=1;p<=M.tu;+p)if(M.datap.j=col)T.dataq.i=M.datap.j;T.dataq.j=M.datap.i;T.dataq.e=M.datap.e;+q;return 0;Status FastTransposeSMtrix(RLSMatrix M,RLSMatrix &T) int col=0,t=0,p=0,q=0;ElemType num10

5、0,cpot100; T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;if(T.tu)for(col=1;col<=M.nu;+col)numcol=0;for(t=1;t<=M.tu;+t)+numM.datat.j;cpot1=1;for(col=2;col<=M.nu;+col) cpotcol=cpotcol-1+numcol-1;for(p=1;p<=M.tu;+p)col=M.datap.j;q=cpotcol;T.dataq.i=M.datap.j;T.dataq.j=M.datap.i;T.dataq.e=M.datap.e;+cpotcol

6、;return OK;Status CreateSMatrix(RLSMatrix *M)int k,m,n,i;ElemType e;printf("请输入行 列 非零个数");scanf_s("%d",&(*M).mu);scanf_s("%d",&(*M).nu);scanf_s("%d",&(*M).tu);(*M).data0.i=0;for(i=1;i<=(*M).tu;i+) do printf("请输入元素行列元素值"); scanf_s("

7、;%d",&m);scanf_s("%d",&n);scanf_s("%d",&e); k=0; if(m<1|m>(*M).mu|n<1|n>(*M).nu) k=1; if(m<=(*M).datai-1.i&&n<=(*M).datai-1.j) k=1; while(k); (*M).datai.i=m; (*M).datai.j=n; (*M).datai.e=e; return OK;void printfSMatrix(RLSMatrix &M) int i; printf_s("%4d%4d%8dn",M.mu,M.nu,M.tu); for(i=1;i<=M.tu;i+) printf_s("%4d%4d%8dn",M.datai.i,M.datai.j,M.datai.e);int main(void) RLSMatrix M,N,T,Q;CreateSMatrix(&M);Fa