數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算.word資料.教學(xué)單位計(jì)算機(jī)科學(xué)與技術(shù)學(xué)生學(xué)號(hào)5數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)題目稀疏矩陣運(yùn)算器學(xué)生豹專(zhuān)業(yè)名稱(chēng)軟件工程指導(dǎo)教師志敏數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第1頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第1頁(yè)。實(shí)驗(yàn)?zāi)康模荷钊胙芯繑?shù)組的存儲(chǔ)表示和實(shí)現(xiàn)技術(shù)，熟悉廣義表存儲(chǔ)結(jié)構(gòu)的特性。需要分析：稀疏矩陣是指那些多數(shù)元素為零的矩陣。利用“稀疏”特點(diǎn)進(jìn)行存儲(chǔ)和計(jì)算可以大大節(jié)省存儲(chǔ)空間，提高計(jì)算效率。實(shí)現(xiàn)一個(gè)能進(jìn)行稀疏矩陣基本運(yùn)算的運(yùn)算器。要求以帶“行邏輯信息”的三元組順序表存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)兩矩陣的相加、相減、相乘等運(yùn)算。輸入以三元組表示，輸出以通常的陣列形式列出。軟件平臺(tái)：Windows2000，VisualC＋＋6.0或WINTC概要設(shè)計(jì)：ADTArray{數(shù)據(jù)對(duì)象:D={aij|0≤i≤b1-1,0≤j≤b2-1}數(shù)據(jù)關(guān)系:R={ROW,COL}ROW={<ai,j,ai+1,j>|0≤i≤b1-2,0≤j≤b2-1}COL={<ai,j,ai,j+1>|0≤i≤b1-1,0≤j≤b2-2}基本操作：CreateSMatrix(&M);//操作結(jié)果:創(chuàng)建稀疏矩陣M.PrintSMatrix(M);//初始化條件:稀疏矩陣M存在.//操作結(jié)果:輸出稀疏矩陣M.AddSMatrix(M,N,&Q);//初始化條件:稀疏矩陣M與N的行數(shù)和列數(shù)對(duì)應(yīng)相等.//操作結(jié)果:求稀疏矩陣的和Q=M+N.SubSMatrix(M,N,&Q);//初始化條件:稀疏矩陣M與N的行數(shù)和列數(shù)對(duì)應(yīng)相等.//操作結(jié)果:求稀疏矩陣的差Q=M-N.MultSMatrix(M,N,&Q);//初始化條件:稀疏矩陣M的列數(shù)等于N的行數(shù).//操作結(jié)果:求稀疏矩陣的乘積Q=M*N.}ADTArray數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第2頁(yè)。調(diào)試測(cè)試：初始界面數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第3頁(yè)。矩陣的減法數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第4頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第4頁(yè)。矩陣的乘法程序源碼：#include<stdio.h>#include<malloc.h>#include<stdlib.h>#defineMAXSIZE40//假設(shè)非零元素個(gè)數(shù)的最大值為40#defineMAXRC20 //假設(shè)矩陣的最大行數(shù)為20typedefintElemType;typedefstruct{ inti,j; //非零元的行下標(biāo)和列下標(biāo) ElemTypee;//非零元的值}Triple;typedefstruct{ Tripledata[MAXSIZE+1]; intrpos[MAXRC+1];//各行第一個(gè)非零元在三元組的位置表 inths,ls,fls;}TSMatrix,*Matrix;voidCreat(TSMatrix&M){ inti,k;for(i=1;i<=MAXRC+1;i++) M.rpos[i]=0; printf("請(qǐng)輸入矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)(以空格隔開(kāi)):");數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第5頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第5頁(yè)。 for(i=1;i<=M.fls;i++) { printf("請(qǐng)用三元組形式輸入矩陣的元素(行列非零元素):"); scanf("%d%d%d",&M.data[i].i,&M.data[i].j,&M.data[i].e); } for(i=1,k=1;i<=M.hs;i++) { M.rpos[i]=k; while(M.data[k].i<=i&&k<=M.fls) k++; }}voidXiangjia(TSMatrixA,TSMatrixB,TSMatrix&C,intn){ inta,b,temp,l; C.hs=A.hs; C.ls=A.ls; a=b=l=1; while(a<=A.fls&&b<=B.fls) { if(A.data[a].i==B.data[b].i) { if(A.data[a].j<B.data[b].j) C.data[l++]=A.data[a++]; elseif(A.data[a].j>B.data[b].j) {C.data[l]=B.data[b];C.data[l++].e=n*B.data[b++].e;} else{ temp=A.data[a].e+n*B.data[b].e; if(temp) { C.data[l]=A.data[a]; C.data[l].e=temp; l++; } a++;b++; } } elseif(A.data[a].i<B.data[b].i) C.data[l++]=A.data[a++]; else{C.data[l]=B.data[b];C.data[l++].e=n*B.data[b++].e;} }數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第6頁(yè)。 while(a<=A.fls) C.data[l++]=A.data[a++]; while(b<=B.fls) {C.data[l]=B.data[b];C.data[l++].e=n*B.data[b++].e;} C.fls=l-1;}intXiangcheng(TSMatrixA,TSMatrixB,TSMatrix&Q){ intarow,brow,ccol,tp,p,q,t; intctemp[MAXRC+1]; if(A.ls!=B.hs) return0; Q.hs=A.hs;Q.ls=B.ls;Q.fls=0; if(A.fls*B.fls) { for(arow=1;arow<=A.hs;arow++) { for(ccol=1;ccol<=Q.ls;ccol++) ctemp[ccol]=0; Q.rpos[arow]=Q.fls+1; if(arow<A.hs) tp=A.rpos[arow+1]; else tp=A.fls+1; for(p=A.rpos[arow];p<tp;p++) { brow=A.data[p].j; if(brow<B.hs) t=B.rpos[brow+1]; else t=B.fls+1; for(q=B.rpos[brow];q<t;q++) { ccol=B.data[q].j; ctemp[ccol]+=A.data[p].e*B.data[q].e; } } for(ccol=1;ccol<=Q.ls;ccol++) { if(ctemp[ccol]){ if(++Q.fls>MAXSIZE) return0; Q.data[Q.fls].i=arow; Q.data[Q.fls].j=ccol; Q.data[Q.fls].e=ctemp[ccol]; } } }數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第7頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第7頁(yè)。 return1;}voidPrint_SMatrix(TSMatrixM){ intk,l,n; Matrixp; p=&M; for(k=1,n=1;k<=p->hs;k++) { for(l=1;l<=p->ls;l++) { if(p->data[n].i==k&&p->data[n].j==l) { printf("%5d",p->data[n].e); n++; } else printf("%5d",0); } printf("\n"); } printf("\n");}voidZhuanzhi(TSMatrix*a,TSMatrix*b){ intq,col,p; b->hs=a->ls; b->ls=a->hs; b->fls=a->fls; if(b->fls) { q=1; for(col=1;col<=a->ls;col++) for(p=1;p<=a->fls;p++) if(a->data[p].j==col) { b->data[q].i=a->data[p].j; b->data[q].j=a->data[p].i; b->data[q].e=a->data[p].e; ++q;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第8頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第8頁(yè)。 }}voidDestory_SMatrix(TSMatrix&M){ M.hs=M.ls=M.fls=0;}voidmain(){ TSMatrixA,B,C; TSMatrix*p=&A,*q=&B; intflag,n; while(1) { system("cls"); printf("\n\n\n"); printf("\t┏━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n"); printf("\t┃***稀疏矩陣的加、減、轉(zhuǎn)、乘***┃\n"); printf("\t┣━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n"); printf("\t┃1、稀疏矩陣的加法┃\n"); printf("\t┃2、稀疏矩陣的減法┃\n"); printf("\t┃3、稀疏矩陣的轉(zhuǎn)置┃\n"); printf("\t┃4、稀疏矩陣的乘法┃\n"); printf("\t┃5、退出該應(yīng)用程序┃\n"); printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); printf("輸入要進(jìn)行的項(xiàng)目的編號(hào):"); scanf("%d",&flag); if(flag==5) break; Creat(A); printf("矩陣A:\n");Print_SMatrix(A); switch(flag) { case1: Creat(B);n=1; printf("矩陣B:\n"); Print_SMatrix(B);數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第9頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告稀疏矩陣運(yùn)算全文共10頁(yè)，當(dāng)前為第9頁(yè)。 { printf("A+B:\n"); Xiangjia(A,B,C,n); Print_SMatrix(C); } elseprintf("錯(cuò)誤!行列不一致\n"); break;case2:Creat(B);n=-1; printf("矩陣B:\n"); Print_SMatrix(B); if(A.hs==B.hs&&A.ls==B.ls) { printf("A-B:\n"); Xiangjia(A,B,C,n); Pr