数据结构——矩阵.pdfVIP

软件学院

上机实验报告

课程名称：数据结构

实验项目：矩阵

实验室：耘慧420

姓名：学号

专业班级：实验时间：2016.11.24

实验成绩评阅教师

一、实验目的及要求

1．掌握稀疏矩阵压缩存储方法(三元组顺序表存储)。

2．完成压缩存储下矩阵计算(矩阵转置)。

二、性质

验证性

三、实验学时

2学时

四、实验环境

C与C++程序设计学习与实验系统

五、实验内容及步骤

实验内容：

1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可)

2.实现矩阵转置算法。

3.实现矩阵快速转置。

实验步骤：

1.实现矩阵压缩存储。(静态数组压缩存储或直接输入矩阵非0元均可)

2.实现矩阵转置算法TransposeSMatrix(TSMatrixM,TSMatrixT)。

3.实现矩阵快速转置FastTransposeSMatrix(TSMatrixM,TSMatrixT)。

4.主函数中创建矩阵M，将M调用转置算法转置成矩阵N，调用快速转置算法转化

成矩阵T。

六、实验数据及结果分析

七、总结

了解了矩阵的一些知识，懂得了矩阵的一些算法。并且在实际上机中，学会了矩阵

的程序的编写方法。

附录源程序清单插入;

#includestdio.h

#includeconio.h

#includestdlib.h

#defineOK1

#defineERROR0

#defineMAXSIZE12500

#defineMAXRC1000

typedefintElemType;

typedefintStatus;

typedefstruct{

inti,j;

ElemTypee;

}Triple;

typedefstruct{

Tripledata[MAXSIZE+1];

intrpos[MAXRC+1];

intmu,tu,nu;

}RLSMatrix;

StatusTransposeSMatrix(RLSMatrixM,RLSMatrix

T){intq=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.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;

}}

return0;

}

StatusFastTransposeSMtrix(RLSMatrixM,RLSMatrix

T){intcol=0,t=0,p=0,q=0;

ElemTypenum[100],cpot[100];

T.mu=M.nu;

T.nu=M.mu;

T.tu=M.tu;

if(T.tu){

for(col=1;col=M.nu;++col)num[col]=0;

for(t=1;t=M.tu;++t)+