矩阵转置.docVIP

昌吉学院计算机计算机工程系学生实验报告 班级： B1103班 姓名乃比江塔依尔学号1125929073日期2013年11月13号 课程名称 数据结构 实验室名称 1324 实验名称 矩阵的转置 指导教师 香丽芸 成绩 一、实验目的 1、了解矩阵的转置设计技巧。 2、熟练掌握矩阵的转置。 3、阅读程序，写出自己对矩阵的转置的理解。 二、实验原理和内容 实验原理： 1. 用户可以根据自己的需求输入任意一个稀疏矩阵，通过程序将其转换成三元组存储方 式； 2.?并且能够完成矩阵的转置功能，要求需要使用的方法是快速转置的方法； 3. 最后要够显示原矩阵和转置后的矩阵让用户能进行比较；? 4.出结果； 实验内容： 矩阵是很多的科学与工程计算中研究的数学对象。在此，我们感兴趣的是，从数学结构这门学科着眼，如何存储矩阵的元从而使矩阵的各种运算有效的进行。? 本来，用二维数组存储矩阵，在逻辑上意义是很明确的，也很容易理解，操作也很容易和方便。但是在数值分析中经常出现一些阶数很高的矩阵，同时，在矩阵中又有很多值相同或者都为零的元素，可以对这种矩阵进行压缩存储：对多个值相同的元素只分配一个存储空间；对零元素不分配空间。? 三、实验步骤 1、看懂书上的算法 2、参考书上的程序编写程序上机调试 3、输入数据 4、检验结果。 5、结果的运行。 6、输入真确的值对程序进行测试。 代码如下： #includestring.h #includectype.h #includemalloc.h /* malloc()等 */ #includelimits.h /* INT_MAX等 */ #includestdio.h /* EOF(=^Z或F6),NULL */ #includestdlib.h /* atoi() */ #includeio.h /* eof() */ #includemath.h /* floor(),ceil(),abs() */ #includeprocess.h /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */ typedef int ElemType; #define MAXSIZE 100 /* 非零元个数的最大值 */ typedef struct { int i,j; /* 行下标,列下标 */ ElemType e; /* 非零元素值 */ }Triple; typedef struct { Triple data[MAXSIZE+1]; /* 非零元三元组表,data[0]未用 */ int mu,nu,tu; /* 矩阵的行数、列数和非零元个数 */ }TSMatrix; Status CreateSMatrix(TSMatrix *M) { /* 创建稀疏矩阵M */ int i,m,n; ElemType e; Status k; printf(请输入矩阵的行数,列数,非零元素数：); 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),元素值：,i,(*M).mu,(*M).nu); scanf(%d,%d,%d,m,n,e); k=0; if(m1||m(*M).mu||n1||n(*M).nu) /* 行或列超出范围 */ k=1; if(m(*M).data[i-1].i||m==(*M).data[i-1].in=(*M).data[i-1].j) /* 行或列的顺序有错 */ k=1; }while(k); (*M).data[i].i=m; (*M).data[i]