数据库课程设计40 .docxVIP

数 据结 构

课程设计报告书

年级 2005级

学号 200508371440

姓名

班级 4班

实验名称：稀疏矩阵的转置、相加

任务：（1）完成一稀疏矩阵转置，（2）能够完成两个稀疏矩阵相加，

（3）输出稀疏矩阵

实验目的：

1、掌握数组的性质；

2、掌握压缩矩阵的性质、应用；

3、掌握希疏矩阵的基本操作如转置、两个矩阵相加

实验环境：

dos下的turboc2.0或者windows下的vc++

问题分析：

、定义稀疏矩阵思路：利用三元组且在其中还添加了一个变量tag，主要是用来实现两个矩阵加时当作标志。

、两个矩阵相加的思路：

在给出的两个稀疏矩阵下，如果它们对应相同的非零元坐标相同则它们的元素相加，如果不相同，则还是放到原来的位置不变，具体流程式如4概要设计。

4、 概要设计

数据结构：线性结构中的数组

程序流程：第一步自定义一个用来存放稀疏矩阵的三元组第二步创建两个具体的实例稀疏矩阵如：T、L

第三步实现两个稀疏矩阵相加，具体流程又如下：

令S为为两个稀疏矩阵相加后所得到的新矩阵。则在给出的两个实例矩阵T、L中

5、源程序及注释：

printf(pleaseinputtoe:);#includestdio.h#includestdlib.h

#definemaxsize200

/****定义稀疏矩阵*****/typedefstruct

{

inti,j,tag; /**i,j是矩阵的坐标,tag是一个标志***/

inte; /***矩阵的非零元素****/

}triple;typedefstruct

{

tripledata[maxsize];

introw,col,num;/***row,col确定矩阵的行、列;num存非零元个数*/

}Tstriple;

/****createT()建立稀疏矩阵******/

TstriplecreateT(intr,intc,intn)

{

Tstriples;intk;s.num=n;s.row=r;s.col=c;

for(k=0;kn;k++)

{

printf(pleaseinputtoi:);scanf(%d,s.data[k].i);printf(Pleaseinputtoj:);scanf(%d,s.data[k].j);

scanf(%d,s.data[k].e);s.data[k].tag=1;

}

returns;

}

/*****printfT()输出稀疏矩阵**********/

voidprintfT(Tstriples)

{

intx,y,z,tag;for(x=0;xs.row;x++)

{

for(y=0;ys.col;y++)

{ tag=0;for(z=0;zs.num;z++)

{

if((x==s.data[z].i)(y==s.data[z].j))

{

printf(%3d,s.data[z].e);tag=1;

break;

}

}

if(tag==0)printf(%3d,tag);

}

printf(\n);

}

}

/*******addtriple()过程实现两个稀疏矩阵相加*****/

Tstripleaddtriple(Tstriplea,Tstripleb)

{

Tstriples;intx,y,z,bz;z=0;

s.row=b.row;s.col=b.col;for(x=0;xa.num;x++)

{

bz=1;for(y=0;yb.num;y++)

{

if(a.data[x].i==b.data[y].i)

{

if(b.data[x].j==b.data[y].j)

{

s.data[z]=a.data[x];s.data[z].e=a.data[x].e+b.data[y].e;z++;

b.data[y].tag=0;bz=0;

break;

}

}

}

if(bz!=0)

{

s.data[z]=a.data[x];z++;

}

}

for(x=0;xb.num;x++)

{

if(b.data[x].tag==1)

{

s.data[z]=b.data[x];z++;

}

}

s.num=z;returns;

}

/*****Trasponse()过程是对稀疏矩阵的转置******/

TstripleTrasponse(Tstriplep)

{

Tstripleq;inta,b,c;q.row=p.row;q.col=p.col;q.num=p.num;if(p.num)

{

a=0;

for(b=0;bp.col;b++)