数据结构实验报告-数组和广义表.doc

_数据结构实验报告实验序号：7实验项目名称：数组和广义表学号姓名专业班级实验地点指导教师实验时间一、实验目的及要求本次实验目的是通过上机练习，熟悉和掌握课堂所讲授的基本知识点。要求上机以前要认真复习课堂教学内容。完成稀疏矩阵的三元组顺序存储。二、实验设备（环境）及要求计算机；学生不许把食物带到机房吃；不许上网做与实验无关的内容；不许同学之间聊天；保持实验室安静卫生。下课把键盘，座椅放回原处。三、实验内容与步骤稀疏矩阵压缩存储，三元组顺序表的实现。然后完成操作 CreateSMatrix(&M)创建稀疏矩阵，和求稀疏矩阵的转置TransposeSMatrix(TSMatrix &M, TSMatrix &T)。编写一个函数，按照矩阵的形式打印出稀疏矩阵。Header.h#include#include/稀疏矩阵的三元组顺序表存储#define MAXSIZE 125 /非零元个数的最大值typedef int ElemType;typedef struct/三元组节点 int i,j;/非零元的行下标、列下标 ElemType e;/矩阵的元素值。Triple;typedef struct Triple dataMAXSIZE+1;/非零元数组，data0不用。 int mu,nu,tu;/矩阵的行数、列数、非零元个数。TSMatrix;/-稀疏矩阵的操作函数-/void CreateSMatrix(TSMatrix *M)/以行为主序，创建稀疏矩阵 char sign=y; int tu; (*M).tu=0;(*M).mu=0;(*M).nu=0; printf(请输入矩阵的行数：n); scanf(%d,&(*M).mu); printf(请输入矩阵的列数：n); scanf(%d,&(*M).nu); while(sign=y) +(*M).tu;tu=(*M).tu;printf(请输入第%d个非零元n,tu);printf(n请输入行号：);scanf(%d,&(*M).datatu.i);printf(n请输入列号：);scanf(%d,&(*M).datatu.j);printf(n请输入元素值：);scanf(%d,&(*M).datatu.e); printf(nn如果继续输入其他非零元素，请输入字母y，否则请输入n : );scanf(%c%c,&sign,&sign); void PrintSMatrix(TSMatrix *M) int *p,k,i,j; int mu,nu,tu; mu=(*M).mu;nu=(*M).nu;tu=(*M).tu; p=(int *)malloc(nu+1)*sizeof(ElemType);/用来保存每行元素。 for(i=1;i=mu;i+) for(k=0;k=nu;k+) pk=0;for(k=1;k=tu;k+) if(*M).datak.i=i) p(*M).datak.j=(*M).datak.e;for(j=1;j=nu;j+) printf(%-5d,pj);printf(n); void TransposeSMatrix(TSMatrix *M,TSMatrix *T)/采用三元组表存储，实现稀疏矩阵的转置。 int q=1,col=1; (*T).mu=(*M).nu; (*T).nu=(*M).mu; (*T).tu=(*M).tu; for(col=1;col=(*M).nu;col+) for(q=1;q=(*M).tu;q+) if(*M).dataq.j=col) (*T).dataq.i=(*M).dataq.j;(*T).dataq.j=(*M).dataq.i;(*T).dataq.e=(*M).dataq.e; Source.h#includeheader.hvoid main() TSMatrix M,T; CreateSMatrix(&M); PrintSMatrix(&M); TransposeSMatrix(&M,&T); printf(nn); PrintSMatrix(&T);四、实验结果与数据处理五、分析与讨论以前学过另一种将矩阵转置的方法，现在学习的这种方法更方便，遇到复杂、阶数比较大的有规律的矩阵，