数据构造矩阵实验报告.docx

《数据构造矩阵实验报告.docx》由会员分享，可在线阅读，更多相关《数据构造矩阵实验报告.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造矩阵实验报告一、实验目的和要求1把握各种特殊矩阵如对称矩阵、上下三角矩阵和对角矩阵的压缩存储方法。2把握稀疏矩阵的各种存储构造以及基本运算实现算法。3把握广义表的递归特性、存储构造以及基本运算实现算法。二、实验环境、内容和方法实验内容：打开VisualC+6.0并输入实验指导书上的程序，并进行调试和运行。自行尝试编写第六个实验。实验方法：一综合运用课本所学的知识，用不同的算法实如今不同的程序功能。二结合指导教师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。三根据实验内容，编译程序。实验环境：WindowsxpVisualC+6.0三、实验经过描绘实验下面是一个5

2、*5阶的螺旋方阵。设计一个程序输出该形式的n*n阶方阵。12345161718196152425207142322218131211109一、打开VisualC+6.0并输入如下程序#include#defineMaxLen10voidfun(intaMaxLenMaxLen,intn)inti,j,k=0,m;if(n%2=0)m=n/2;elsem=n/2+1;for(i=0;i=i;j-)k+;an-i-1j=k;for(j=n-i-2;j=i+1;j-)k+;aji=k;voidmain()intn,i,j;intaMaxLenMaxLen;printf(n);printf(输入n(n

3、 (4)输出a*b的三元组一、输入如下图程序#include#defineN4typedefintElemType;#defineMaxSize100typedefstructintr;intc;ElemTyped;TupNode;typedefstructintrows;intcols;intnums;TupNodedataMaxSize;TSMatrix;voidCreatMat(TSMatrix&t,ElemTypeANN)inti,j;t.rows=N;t.cols=N;t.nums=0;for(i=0;iintp,q=0,v;tb.rows=t.cols;tb.cols=t.rows

4、;tb.nums=t.nums;if(t.nums!=0)for(v=0;vb.dataj.c)c.datak.r=b.dataj.r;c.datak.c=b.dataj.c;c.datak.d=b.dataj.d;k+;j+;elsev=a.datai.d+b.dataj.d;if(v!=0)c.datak.r=a.datai.r;c.datak.c=a.datai.c;c.datak.d=v;k+;i+;j+;elseif(a.datai.r实验编写一个程序实现广义表的各种运算，并在此基本上设计一个程序完成如下功能：1建立广义表g=“(b,(b,a,(#),d),(a,b),c,(#)的链

5、式存储构造；2输出广义表g的长度；3输出广义表g的深度；4输出广义表g的最大原子；一、输入如下图程序#include#includetypedefcharElemType;typedefstructlnodeinttag;unionElemTypedata;structlnode*sublist;val;structlnode*link;GLNode;GLNode*CreatGL(char*&s)GLNode*h;charch;ch=*s+;if(ch!=0)h=(GLNode*)malloc(sizeof(GLNode);if(ch=()h-tag=1;h-val.sublist=Creat

6、GL(s);elseif(ch=)h=NULL;elseh-tag=0;h-val.data=ch;elseh=NULL;ch=*s+;if(h!=NULL)if(ch=,)h-link=CreatGL(s);elseh-link=NULL;returnh;intGLLength(GLNode*g)intn=0;g=g-val.sublist;while(g!=NULL)n+;g=g-link;returnn;intGLDepth(GLNode*g)intmax=0,dep;if(g-tag=0)return0;g=g-val.sublist;if(g=NULL)return1;while(g

7、!=NULL)if(g-tag=1)dep=GLDepth(g);if(depmax)max=dep;g=g-link;return(max+1);voidDispGL(GLNode*g)if(g!=NULL)if(g-tag=1)printf();if(g-val.sublist=NULL)printf();elseDispGL(g-val.sublist);elseprintf(%c,g-val.data);if(g-tag=1)printf();if(g-link!=NULL)printf(,);DispGL(g-link);voidmain()GLNode*g;char*str=(b,(b,a,a),(a,b),c);g=CreatGL(str);printf(广义表g:);DispGL(g);printf(n);printf(广义表g的长度:%dn,GLLength(g);printf(广义表g的深度:%dn,GLDepth(g);printf(n);