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

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

2023年全國(guó)碩士研究生考試考研英語一試題真題（含答案詳解+作文范文）_第1頁

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

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

文檔簡(jiǎn)介

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

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

3、>　　[測(cè)試數(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 主要任務(wù)<p&

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

9、;/p>　　稀疏矩陣的三元組的加法實(shí)現(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)實(shí)現(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)時(shí)應(yīng)考慮的問題　　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) //實(shí)現(xiàn)a,b相加　　{<

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

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

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í)將他們的數(shù)據(jù)直接相加　　i++;</b

26、>　　j++;　　k++; 　　}　　else if(a.Data[i].j<b.Data[j].j) //a的列號(hào)小于b的列號(hào)</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; //如果行號(hào)相等,則相加后的值等于列號(hào)更小的矩陣</

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

29、].j>b.Data[j].j) //a的列號(hào)大于b的列號(hào)　　{　　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; //如果行號(hào)相等,則相加后的值等于列號(hào)更小的矩//陣中對(duì)應(yīng)元素的值　　j++;　　k++;　　}　　}</b

31、>　　else if(a.Data[i].i<b.Data[j].i) //a的行號(hào)小于b的行號(hào)　　{　　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; //如果列號(hào)相等,則相加后的值等于行號(hào)更小的矩陣//中對(duì)應(yīng)元素的值　　i++;　　k++;　　}<

33、;/b>　　else if(a.Data[i].i>b.Data[j].i) //a的行號(hào)大于b的行號(hào)　　{　　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; //如果列號(hào)相等,則相加后的值等于行號(hào)更小的矩//陣中對(duì)應(yīng)元素的值　　j++;　　k++;

35、　}　　}　　while(i>=a.tn&&j<=b.tn)//a超出a的有效數(shù)個(gè)數(shù),而b未超出，直接把b中超出部分復(fù)制到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ù)個(gè)數(shù),而a未超出，直接把a(bǔ)中超出部分復(fù)制給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個(gè)元素！否則寫入'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 測(cè)試　　4.1 測(cè)試結(jié)果及分析　　程序結(jié)果如下：　　5 小結(jié)　　5.1本問題解決方法及程序?qū)崿F(xiàn)小結(jié)　　程序中對(duì)A，B文件的

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

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

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

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載