數(shù)據(jù)結(jié)構(gòu)課程設計----三元組表相加

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：10 大?。?24.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩9頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　課程數(shù)據(jù)結(jié)構(gòu) 　　題目 3、三元組表相加 　　1 問題要求及任務描述　　1.1 題目要求　　3、三元組表相加（2人）<

2、p>　　[問題描述] 利用數(shù)組的順序存儲結(jié)構(gòu)，實現(xiàn)特殊矩陣的壓縮存儲和稀疏矩陣的三元組存儲和加法實現(xiàn)　　[基本要求]　　利用稀疏矩陣的三元組存儲，來實現(xiàn)兩矩陣相加　　兩個希疏矩陣分別用兩個文件存放，相加后的矩陣存入一個文件后在屏幕上顯示<p

3、>　　[測試數(shù)據(jù)]　　文件A：文件B：　　11 11　　10

4、 10　　11，0，0，0，3，0，0，123，0，0 0，0，0，23，3，0，0，0，0，0　　0，0，0，5，56，0，0，0，0，0 0，0，111，0，6，0，0，78，0，0　　0，1，0，0，67，0，0，222，

5、0，0 0，0，0，67，0，0，0，0，0，0　　0，0，0，0，0，0，0，0，567，0 0，0，84，99，0，0，0，0，0，1　　55，0，0，4，0，0，0，0，0，0 0，0，0，0，0，42，0，0，0，0　　5

6、6，21，0，0，03，0，0，0，0，0 66，0，0，0，0，0，32，0，0，0　　0，0，0，0，0，0，0，67，0，23 0，0，0，0，0，0，0，0，0,345　　0，0，0，0，55，0，0，0，0，0 88，0，0，0，0，0，0，0，0，0</

7、p>　　0，0，23，0，0，0，0，0，234，0 0，0，0，0，0，0，0，0，0，0　　0，0，0，0，6，0，0，123，0，0 0，0，0，11，0，0，0，0，0，0　　1.2 主要任務<p&

8、gt;　　矩陣從文件中讀取，并轉(zhuǎn)化為稀疏矩陣的三元組存儲。　　相加后的矩陣存入一個文件，從文件中讀取矩陣在屏幕上顯示。　　2 解決問題的主要思路和方法　　2.1 關(guān)鍵問題　　矩陣的從文件當中讀取，并轉(zhuǎn)化為稀疏矩陣的三元組存儲。<

9、;/p>　　稀疏矩陣的三元組的加法實現(xiàn)。　　相加后的矩陣存入文件。　　2.2 擬采用解決問題的方法　　利用fgetc（）函數(shù)讀取文件信息，并將讀取到的矩陣轉(zhuǎn)化為稀疏矩陣。程序中的void pp(FILE *fp, TriType *A) 函數(shù)；<p&g

10、t;　　void AddMatrix(TriType a,TriType b,TriType *c)實現(xiàn)稀疏矩陣的三元組相加；　　void pull(FILE *fp,TriType &C)將矩陣C存入到文件中！期間用了fputc()；fprintf()函數(shù)。　　2.3 主要算法和處理流程圖<b&g

11、t;　　3 程序?qū)崿F(xiàn)　　3.1 程序?qū)崿F(xiàn)時應考慮的問題　　3.2 主要源代碼及說明　　#include<stdio.h>　　#include<string.h>　　#include &

12、lt;stdlib.h> 　　#define MAX_SIZE 100　　typedef struct　　{　　int i;　　i

13、nt j;　　int d;　　}DataType;　　typedef struct　　{　　int rn;</

14、b>　　int cn;　　int tn;　　DataType Data[MAX_SIZE];　　}TriType;<p&g

15、t;　　void pp(FILE *fp, TriType *A) //文件中矩陣轉(zhuǎn)化為三元組表　　{　　char ch;　　char a[10];　　int i=1,j=1,k=0,

16、t=0,n=0;　　while((ch=fgetc(fp))!=EOF) 　　{　　if((ch!='\n')&&(ch!=','))　　{

17、;　　a[k]=ch;　　k++;　　}　　else 　　{

18、　　a[k]='\0';　　k=0;　　if((t=atoi(a))!=0) //t=atoi(a)把字符串a(chǎn)轉(zhuǎn)換成整型數(shù)并賦值給t　　{

19、;　　A->Data[n].d=t;　　A->Data[n].i=i;　　A->Data[n].j=j;　　n++;　　}<p

20、>　　if(ch==',') j++;　　else if(ch=='\n')　　{　　i++;　　A->rn=j;

21、　　j=1;　　}　　}　　}　　A->cn=i-1;

22、;　　A->tn=n;　　}　　void AddMatrix(TriType a,TriType b,TriType *c) //實現(xiàn)a,b相加　　{<

23、/p>　　int i=0,j=0,k=0; //下標置初始值　　while(i<a.tn&&j<b.tn) //a，b均未超出有效數(shù)！　　{<

24、p>　　if(a.Data[i].i==b.Data[j].i) //a的行號等于b的行號　　{　　if(a.Data[i].j==b.Data[j].j) //a的列號等于b的列號　　{<

25、;/p>　　c->Data[k].i=a.Data[i].i;　　c->Data[k].j=a.Data[i].j;　　c->Data[k].d=a.Data[i].d+b.Data[j].d; //此時將他們的數(shù)據(jù)直接相加　　i++;</b

26、>　　j++;　　k++; 　　}　　else if(a.Data[i].j<b.Data[j].j) //a的列號小于b的列號</p

27、>　　{　　c->Data[k].i=a.Data[i].i;　　c->Data[k].j=a.Data[i].j;　　c->Data[k].d=a.Data[i].d; //如果行號相等,則相加后的值等于列號更小的矩陣</

28、p>　　//中對應元素的值　　i++;　　k++;　　}　　else if(a.Data[i

29、].j>b.Data[j].j) //a的列號大于b的列號　　{　　c->Data[k].i=b.Data[j].i;　　c->Data[k].j=b.Data[j].j;　　c->Data[k].d=b.

30、Data[j].d; //如果行號相等,則相加后的值等于列號更小的矩//陣中對應元素的值　　j++;　　k++;　　}　　}</b

31、>　　else if(a.Data[i].i<b.Data[j].i) //a的行號小于b的行號　　{　　c->Data[k].i=a.Data[i].i;　　c->Data[k].j=a.Data[i]

32、.j;　　c->Data[k].d=a.Data[i].d; //如果列號相等,則相加后的值等于行號更小的矩陣//中對應元素的值　　i++;　　k++;　　}<

33、;/b>　　else if(a.Data[i].i>b.Data[j].i) //a的行號大于b的行號　　{　　c->Data[k].i=b.Data[j].i;　　c->Data[k].j=b.Data

34、[j].j;　　c->Data[k].d=b.Data[j].d; //如果列號相等,則相加后的值等于行號更小的矩//陣中對應元素的值　　j++;　　k++;

35、　}　　}　　while(i>=a.tn&&j<=b.tn)//a超出a的有效數(shù)個數(shù),而b未超出，直接把b中超出部分復制到c　　{　　c->D

36、ata[k].i=b.Data[j].i;　　c->Data[k].j=b.Data[j].j;　　c->Data[k].d=b.Data[j].d; 　　j++;　　k++;

37、　　}　　while(j>=b.tn&&i<=a.tn) //超出b的有效數(shù)個數(shù),而a未超出，直接把a中超出部分復制給c　　{　　c->Data[k].i=a.D

38、ata[i].i;　　c->Data[k].j=a.Data[i].j;　　c->Data[k].d=a.Data[i].d; 　　i++;　　k++;&

39、lt;p>　　}　　c->rn=a.rn;　　c->cn=a.cn;　　c->tn=k;　　}

40、;　　void pull(FILE *fp,TriType &C) //將C存入fp所指向的文件　　{　　int ch1=0;　　char ch2=',' ,ch3='\n';<p&g

41、t;　　int i=1,j=1,k=0;　　for(i=1;i<=C.cn;i++) 　　for(j=1;j<=C.rn;j++)　　{　　if(j==C.Data[k].j&&i==C.Dat

42、a[k].i) //如果i,j分別等于C中元素的行和列！寫入C　　//中的第k個元素！否則寫入'0,'　　{　　fprintf(fp,"%4d",C.Data[k].d);　　if(j!=C.rn

43、)fputc(ch2,fp);　　k++;　　} 　　else 　　{　　fp

44、rintf(fp,"%4d",ch1);　　if(j!=C.rn)fputc(ch2,fp);　　}　　if(j==C.rn) fputc(ch3,fp);　　}</p&

45、gt;　　fclose(fp);　　}　　void main()　　{　　TriType A;　　TriType B;</p

46、>　　TriType C;　　FILE *fp1;　　if((fp1=fopen("A.txt","r"))==NULL) //只讀方式打開A.txt　　{<p

47、>　　printf("文件A.txt不能打開!\n");　　return;　　}　　FILE *fp2;　　if((fp2=fopen("B.txt"

48、,"r"))==NULL) //只讀方式打開B.txt　　{　　printf("文件B.txt不能打開!\n");　　return;&l

49、t;b>　　}　　FILE *fp3;　　if((fp3=fopen("C.txt","w+"))==NULL) //讀寫方式打開C.txt　　{

50、　printf("文件C.txt不能打開!\n");　　return;　　}　　pp(fp1, &A); //文件A.txt中矩陣轉(zhuǎn)化為三元組表A</p

51、>　　pp(fp2, &B); //文件B.txt中矩陣轉(zhuǎn)化為三元組表B　　if(A.cn==B.cn&&A.rn==B.rn) //判斷A，B是否是相同類型的矩陣　　{</p&g

52、t;　　AddMatrix(A,B,&C); //矩陣相加后存入C　　pull(fp3,C); //C存入到文件C.txt　　printf("矩陣相加后結(jié)果如下：\n");<b&g

53、t;　　char ch; 　　if((fp3=fopen("C.txt","r"))==NULL) //只讀方式打開C.txt　　{　　printf("文件C.txt不能打開!\n"

54、;);　　return;　　}　　ch=fgetc(fp3); //從文件C.txt中輸出矩陣C　　while(ch!=EOF)<b&

55、gt;　　{　　putchar(ch);　　ch=fgetc(fp3);　　}　　fclose(fp3);　　printf("有效數(shù)字共：%d\n行數(shù)：%d\n列

56、數(shù)：%d\n",C.tn,C.cn,C.rn);　　}　　else printf("A,B不是同種類型矩陣，即矩陣行數(shù)或列數(shù)不相等??！\n");　　}<b&g

57、t;　　4 測試　　4.1 測試結(jié)果及分析　　程序結(jié)果如下：　　5 小結(jié)　　5.1本問題解決方法及程序?qū)崿F(xiàn)小結(jié)　　程序中對A，B文件的

58、存儲方式有嚴格要求，不允許多出回車或少回車。對于文件的讀取和寫入，主要是參考“譚浩強.C程序設計（第三版）.清華大學出版社 . 2005(2007重印)”這本書，并經(jīng)過自己組織函數(shù)寫出代碼解決！　　5.2 尚未解決的問題及下一步工作思路　　程序中對A，B文件的存儲方式有嚴格要求，不允許多出回車或少回車。這是已知的本程序缺點，也是尚未解決的問題。有待進一

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設計----三元組表相加

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設計----三元組表相加

文檔簡介

溫馨提示

最新文檔

評論

免費下載