數(shù)據(jù)結(jié)構(gòu)----集合運(yùn)算課程設(shè)計(jì)報(bào)告(c++)

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

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

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

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

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)報(bào)告　　題目：集合運(yùn) 算 　　1、程序簡(jiǎn)介　　此程序是解決集合運(yùn)算的一個(gè)程序。它使用鏈表來(lái)表示集合，并完成集合的一些操作，其中包括交集運(yùn)算、并集運(yùn)算以及差集運(yùn)算。　　程序采

2、用多文件的方式構(gòu)成，包括主函數(shù)、界面操作、鏈表的建立與輸出以及三個(gè)操作函數(shù)。　　主函數(shù)主要起對(duì)其他文件中的函數(shù)調(diào)用的作用；界面操作主要包含主界面及一個(gè)選擇函數(shù)，起到對(duì)操作函數(shù)的調(diào)用作用；鏈表的建立和輸出函數(shù)是對(duì)題目要求的滿足，為操作函數(shù)分配空間等作用；三個(gè)操作函數(shù)分別為：交際運(yùn)算、并集運(yùn)算、差集運(yùn)算。　　2、系統(tǒng)實(shí)現(xiàn)

3、　?。?）主函數(shù)：　　#include<iostream>　　#define MAXSIZE 10 //最大集合個(gè)數(shù)　　static int COUNT=0; //記錄集合個(gè)數(shù)<

4、;p>　　using namespace std;　　#include"11.h"　　#include"12.h"　　#include"13.h"　　int main()<p

5、>　　{　　output(); //輸出數(shù)據(jù)　　menu (); //主菜單　　return 0;　　}

6、;　　( 2 ) 主界面：　　void select ()　　{　　int i,k;　　cout<<" 請(qǐng)注意,下面開始進(jìn)入系統(tǒng)!"<<endl;

7、　　cout<<" "<<endl;　　cout<<" **** 集合的運(yùn)算 ****"<<endl;　　cout<<"

8、 "<<endl;　　cout<<" ************************"<<endl;　　cout<<" ***** 1.交集運(yùn)算 *****"<<endl;

9、;　　cout<<" ***** 2.并集運(yùn)算 *****"<<endl;　　cout<<" ***** 3.差集運(yùn)算 *****"<<endl;　　cout<<" ***** 4.退出

10、 *****"<<endl;　　cout<<" ************************"<<endl;　　cout<<" "<<endl;<p&g

11、t;　　cout<<"請(qǐng)選擇(1-4)：";　　while(1)　　{　　cin>>k;　　if(k<1||

12、k>4) 　　cout<<endl<<"\t輸入錯(cuò)誤，請(qǐng)重新輸入：(1-4) ";　　else　　break;　　}</b

13、>　　switch(k)　　{　　case 1: 　　{　　H=Cros

14、s(L[0],L[1]);　　if(COUNT>2)　　{　　for(i=2;i<COUNT;i++)　　{　　H=Cross(H,L[i])

15、;　　}　　}　　printf(H);　　select ();　　}<

16、;b>　　break;　　case 2: 　　{　　H=Union(L[0],L[1]);　　if(COUNT>2)<

17、;b>　　{　　for(i=2;i<COUNT;i++)　　{　　H=Union(H,L[i]);　　}

18、　　}　　printf(H);　　select ();　　}　　break; 　　case 3:

19、　　{　　H=Subtract(L[0],L[1]);　　if(COUNT>2)　　{　　for(i=2;i<COUNT;i++)</p

20、>　　{　　H=Subtract(H,L[i]);　　}　　}　　printf(H);

21、　select ();　　}　　break;　　case 4: return; 　　}

22、　　} 　?。?）鏈表及輸出函數(shù)　　typedef struct LNode　　{　　int data; //數(shù)據(jù)

23、;　　struct LNode *next; //指針　　}LNode;　　LNode *L[MAXSIZE],*H;　　LNode * Linklist(LNode *L) //建立鏈表

24、　　{　　LNode *q;　　int i;　　L=NULL;　　cout<<" 請(qǐng)您輸入集合

25、數(shù)據(jù)："<<endl;　　cin>>i;　　while(i!=0)　　{　　q= (LNode*)malloc(sizeof(LNode));

26、　　while(!q)　　{　　cout<<"分配內(nèi)存失??！"<<endl;　　}　　q-&

27、gt;data =i;　　q->next=L;　　L=q;　　cin>>i; 　　}<b&g

28、t;　　q=NULL;　　return L;　　}　　void printf(LNode *L) //輸出鏈表　　{

29、　　LNode *q;　　int count=0;　　q=L;　　if(q==NULL)　　cout<<"集合為空!"<<endl;&

30、lt;/p>　　cout<<"集合數(shù)據(jù)：";　　while(q)　　{　　cout<<q->data<<" ";</p&

31、gt;　　q=q->next ;　　++count;　　}　　cout<<"數(shù)據(jù)元素個(gè)數(shù)："<<count<<endl;<p

32、>　　}　　void output()　　{　　int i;　　cout<<"請(qǐng)問(wèn)您要構(gòu)建幾個(gè)集合(小于10個(gè)):";

33、　　cin>>i;　　COUNT=i;　　cout<<"!!輸入數(shù)據(jù)時(shí),輸入0表示輸入結(jié)束"<<endl;　　while(

34、i)　　{　　cout<<"集合"<<COUNT-i+1;　　L[COUNT-i]=Linklist(L[COUNT-i]);　　i--;</b&

35、gt;　　}　　}　?。?）操作函數(shù)　　【1】交集運(yùn)算　　LNode * Cr

36、oss(LNode *L1,LNode *L2) 　　{　　LNode *q1,*q2,*L,*q;　　L=NULL;　　q1=L1;</p&g

37、t;　　while(q1!=NULL)　　{　　q2=L2;　　while(q2!=NULL)　　{<p&

38、gt;　　if(q2->data==q1->data)　　{　　q= (LNode*)malloc(sizeof(LNode));　　q->data=q2->data;　　q->next=L;</p

39、>　　L=q;　　break;　　}　　q2=q2->next;　　}</p&g

40、t;　　q1=q1->next;　　}　　return L;　　}　　【2】并集運(yùn)算<

41、/p>　　LNode * Union(LNode *L1,LNode *L2)　　{　　LNode *q1,*q2,*L,*q;　　int frag=0;　　L=NULL;</b&g

42、t;　　q1=L1;　　while(q1!=NULL)　　{　　q= (LNode*)malloc(sizeof(LNode));　　q->data

43、=q1->data;　　q->next=L;　　L=q;　　q1=q1->next;　　}　　q2=L2;</b

44、>　　while(q2!=NULL)　　{　　q1=L1;　　frag=0;　　if(q1!=NULL)<

45、;/p>　　{　　while(q1)　　{　　if(q1->data==q2->data)　　{&l

46、t;/b>　　frag=1;　　break;　　}　　q1=q1->next;　　}&

47、lt;/b>　　}　　if(frag!=1)　　{　　q= (LNode*)malloc(sizeof(LNode));　　q->data=q

48、2->data;　　q->next=L;　　L=q;　　}　　q2=q2->next;　　}<

49、;/p>　　return L;　　}　　【3】差集運(yùn)算　　LNode * Subtract(LNode *L1,LNode *L2)

50、;　　{　　LNode *L,*p,*q,*test;　　int flag=0;　　p=L1;　　q=L2;<

51、b>　　L=NULL;　　while(p)// 直接除掉L1中包含在L2中的元素　　{　　flag=0;　　while(q)<

52、/p>　　{　　if(p->data==q->data)　　{　　flag=1;　　break;&l

53、t;/b>　　}　　q=q->next;　　}　　if(flag==0)　　{&

54、lt;p>　　test= (LNode*)malloc(sizeof(LNode));　　test->data=p->data;　　test->next=L;　　L=test;　　}</

55、b>　　p=p->next;　　}　　return L;　　} 　　3、系統(tǒng)

56、測(cè)試 　　主界面　　交集運(yùn)算　　并集運(yùn)算　　4、心得體會(huì)

57、　　通過(guò)本次的課程設(shè)計(jì)，我進(jìn)一步加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的了解和認(rèn)識(shí)。雖然我選的題目不是很難，但是正因?yàn)檫@個(gè)題目，它讓我更好地鞏固了以前所學(xué)的知識(shí)，扎實(shí)了基礎(chǔ)。　　前一次的課程設(shè)計(jì)告訴我的經(jīng)驗(yàn)是團(tuán)隊(duì)的重要性，而此次給我的啟示是：對(duì)待一個(gè)問(wèn)題應(yīng)該先做好分析工作，只有正確的分析問(wèn)題才能找出好的方法，否則會(huì)誤入歧途。俗話說(shuō)磨刀不誤砍柴工，應(yīng)該充分分析問(wèn)題的工作。還有就是，無(wú)論是什么問(wèn)題，只有耐心的做下去，要有

58、堅(jiān)持不懈的精神。　　5、參考文獻(xiàn)　　[1] 劉振安等編著. C++程序設(shè)計(jì)課程設(shè)計(jì). 機(jī)械工業(yè)出版社 2004　　[2] 譚浩強(qiáng)著. C語(yǔ)言程序設(shè)計(jì). 清華大學(xué)出版社 2007　　[3] 陳維興等著. C++面向?qū)ο蟪绦蛟O(shè)計(jì)教程. 清

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

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(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)----集合運(yùn)算課程設(shè)計(jì)報(bào)告(c++)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)----集合運(yùn)算課程設(shè)計(jì)報(bào)告(c++)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載