矩阵运算实验报告.docVIP

《数据结构》实验报告 班姓 名 学 号 电 话 2009.11.26 ◎实验目: 实验目的： ◎实验内容：1、演示矩阵的转置运算与加法运算。2、（扩展）以行逻辑连接形式进行乘法运算 一、需求分析 2、3、程序能二 概要设计 table * scanff() 操作结果：建立矩阵 （2）table * transpose(table *a) 初始条件：已存在；操作结果：void tableplus(table *a,table *b) 初始条件：已存在；操作结果：table * tablemult(table *a,table *b) 初始条件：矩阵已存在 操作结果：将a，b矩阵相乘 （5）void Rpos(table *a) 初始条件：矩阵已存在 操作结果：将a中的每行第一个非零元记录下来 2、本程序包含个模块：三 详细设计typedef struct{ int r; int c; ElemType e; }tupletype; typedef struct{ int rows; int cols; int nums; tupletype data[NUM+1]; int rpos[ROW+1]; }table; 2、每个模块的分析：（1主程序模块：void main() { table *A,*B,*C; int i; printf(请选择你的操作：0，转置；1，加法；2，乘法；\n); scanf(%d,i); printf(请输入第一个矩阵行数、列数及非零数的个数:\n); A=scanff(); if(i==0) { C=transpose(A);//进行转置 print(C); } else if(i==1) { printf(请输入第二个矩阵行数、列数及非零数的个数:\n); B=scanff(); tableplus(A,B); } else { printf(请输入第二个矩阵行数、列数及非零数的个数:\n); B=scanff(); C=tablemult(A,B); print(C); } } （2）建立矩阵的模块 table * scanff() {//建立矩阵 table * a; int k; a=(table * )malloc(sizeof(table)); scanf(%d%d%d,(a-rows),(a-cols),(a-nums)); printf(建立三元组:\n); for(k=1;k=a-nums;k++) scanf(%d%d%d,(a-data[k].r),(a-data[k].c),(a-data[k].e)); return a; } （3）转置运算的模块 table * transpose(table *a) { table *b; int brow,acol,k; b=(table * )malloc(sizeof(table)); b-rows=a-cols; b-cols=a-cols; b-nums=a-nums; if(b-nums0){ brow=1; for(acol=1;acol=a-cols;acol++) for(k=1;k=a-nums;k++) if(a-data[k].c==acol) { b-data[brow].c=a-data[k].r; b-data[brow].r=a-data[k].c; b-data[brow].e=a-data[k].e; brow++; } } return b; } （4）加法运算的模块 void tableplus(table *a,table *b) { table *c; int m,n,k,l,h; c=(table * )malloc(sizeof(table)); if(b-rows!=a-rows||b-cols!=a-cols) printf(ERROR); else { c-rows=a-rows; c-cols=a-cols; c-nums=1; for(h=1;h=b-nums;) { for(m=1;m=c-rows;m++) for(n=1;n=c-cols;n++) if(b-data[h].r==mb-data[h].c==n) { c-data[(c-cols)*(m-1)+n].r=m; c-data[(c-cols)*(m-1)+n].c=n; c-data[(c