數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--集合的并、交和差運算

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--集合的并、交和差運算_第1頁

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

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

文檔簡介

1、　　計算機科學(xué)與技術(shù)系　　課程設(shè)計報告　　2012～2013學(xué)年第二學(xué)期　　2013年 6月　　題目：集合的并、交和差運算</p&g

2、t;　　【問題描述】　　編制一個能演示執(zhí)行集合的并、交和差運算的程序。　　【基本要求】　　(1) 集合的元素限定為小寫字母字符 [‘a(chǎn)’..’z’] 。　　(2) 演示程序以

3、用戶和計算機的對話方式執(zhí)行。　　【測試數(shù)據(jù)】　　(1)Set1="magazine"，Set2="paper"，　　Set1∪Set2="aegimnprz"，Setl ∩Set2="ae"，Se

4、t1-Set2="gimnz"。　　(2)Set1= " 012oper4a6tion89"，Set2="error data"，　　Set1∪Set2="adeinoprt"，Setl ∩Set2="aeort"，Set1-Set2="inp&

5、quot;。　　【實現(xiàn)提示】　　以有序鏈表表示集合。　　【選作內(nèi)容】　　(1) 集合的元素判定和子集判定運算。　　(2) 求集合的補集。

6、;　　(3) 集合的混合運算表達式求值。　　(4) 集合的元素類型推廣到其他類型，甚至任意類型。　　實驗內(nèi)容　　實驗題目：編制一個演示集合的并、交和差運算的程序。　　需求分析：</b&

7、gt;　　1、本演示程序中，集合的元素限定為小寫字母字符[“a”…”z”]。集合輸入的形式為一個以“回車符“為結(jié)束標志的字符串，串中字符順序不限。　　2、演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端上顯示“提示信息“之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令；相應(yīng)的輸入數(shù)據(jù)和運算結(jié)果顯示在其后。

8、;　　3、程序執(zhí)行的命令包括：　　1）構(gòu)造集合1；2）構(gòu)造在集合2；3）求并集；4）求交集；5)求差集；6）返回；7）結(jié)束?！皹?gòu)造集合1”和“構(gòu)造集合2”時，需以字符的形式鍵入集合元素。　　二、數(shù)據(jù)結(jié)構(gòu)設(shè)計　　為了實現(xiàn)上述程序

9、的功能，應(yīng)以有序鏈表表示集合。為此，需要兩個抽象數(shù)據(jù)類型：有序表和集合。　　1、有序表的抽象數(shù)據(jù)類型定義為：　　readdata(pointer head)　　初始條件：head是以head為頭節(jié)點的空鏈表。　　操作結(jié)果：生成以head為頭節(jié)點的非空鏈表。</p&g

10、t;　　pop(pointer head)　　初始條件：head是以head為頭節(jié)點的非空鏈表。　　操作結(jié)果：將以head為頭節(jié)點的鏈表中數(shù)據(jù)逐個輸出。　　2、集合的抽象數(shù)據(jù)類型定義為：　　and(pointer head1,pointer head

11、2,pointer head3)　　初始條件：鏈表head1、head2、head3已存在　　操作結(jié)果：生成一個由head1和head2的并集構(gòu)成的集合head3。　　or(pointer head1,pointer head2,pointer head3)　　初始條件：

12、鏈表head1、head2、head3已存在　　操作結(jié)果：生成一個由head1和head2的交集構(gòu)成的集合head3。　　differ(pointer head1,pointer head2,pointer head3)　　初始條件：鏈表head1、head2、head3已存在<p&

13、gt;　　操作結(jié)果：生成一個由head1和head2的差集構(gòu)成的集合head3。　　3、本程序抱含四個模塊：　　1）節(jié)點結(jié)構(gòu)單元模塊——定義有序表的節(jié)點結(jié)構(gòu)；　　2）有序表單元模塊——實現(xiàn)有序表的抽象數(shù)據(jù)類型；　　3）集合單元模塊

14、——實現(xiàn)集合獲得抽象數(shù)據(jù)類型；　　4）主程序模塊：　　Void main（）{　　初始化；　　do{

15、;　　接受命令；　　處理命令；　　}while（“命令”!=“退出”）；　　}　　三、算法設(shè)計

16、　#include<stdio.h>　　#include<stdlib.h>　　typedef struct LNode//定義結(jié)構(gòu)體類型指針　　{　　char data;<p&g

17、t;　　struct LNode*next;　　}*pointer;　　void readdata(pointer head)//定義輸入集合函數(shù)　　{　　pointer p;

18、;　　char tmp;　　scanf("%c",&tmp);　　while(tmp!='\n')　　{　　p=(pointer)malloc(sizeof(struct

19、 LNode));　　p->data=tmp;　　p->next=head->next;　　head->next=p;　　scanf("%c",&tmp);

20、}　　}　　void pop(pointer head)//定義輸出集合函數(shù)　　{　　pointer p;　　p=head->n

21、ext;　　while(p!=NULL)　　{　　printf("%c",p->data);　　p=p->next;　　}

22、　　printf("\n");　　}　　void and(pointer head1,pointer head2,pointer head3)//定義集合的并集函數(shù)　　{<

23、;/p>　　pointer p1,p2,p3;　　p1=head1->next;　　while(p1!=NULL)　　{ 　　p3=(pointer)malloc(sizeof(struct LNo

24、de));　　p3->data=p1->data;　　p3->next=head3->next;　　head3->next=p3;　　p1=p1->next;　　}</b

25、>　　p2=head2->next;　　while(p2!=NULL)　　{　　p1=head1->next;　　while((p1!=NULL)&&(p1-

26、>data!=p2->data))　　p1=p1->next;　　if (p1==NULL)　　{　　p3=(pointer)malloc(sizeof(struct LNode));<

27、p>　　p3->data=p2->data;　　p3->next=head3->next;　　head3->next=p3;　　}　　p2=p2->next;<p

28、>　　}　　}　　void or(pointer head1,pointer head2,pointer head3)//定義集合的交集函數(shù)　　{　　p

29、ointer p1,p2,p3;　　p1=head1->next;　　while(p1!=NULL)　　{　　p2=head2->next;　　while((p2!=NULL)&a

30、mp;&(p2->data!=p1->data))　　p2=p2->next;　　if((p2!=NULL)&&(p2->data==p1->data))　　{　　p3=(poin

31、ter)malloc(sizeof(struct LNode));　　p3->data=p1->data;　　p3->next=head3->next;　　head3->next=p3;　　}</p

32、>　　p1=p1->next;　　}　　}　　void differ(pointer head1,pointer head2,pointer head3)//定義集合的差集函數(shù)&l

33、t;p>　　{　　pointer p1,p2,p3;　　p1=head1->next;　　while(p1!=NULL)　　{　　p2=hea

34、d2->next;　　while((p2!=NULL)&&(p2->data!=p1->data))　　p2=p2->next;　　if(p2==NULL)　　{<

35、p>　　p3=(pointer)malloc(sizeof(struct LNode));　　p3->data=p1->data;　　p3->next=head3->next;　　head3->next=p3;　　}&

36、lt;/b>　　p1=p1->next;　　}　　}　　void main()//主函數(shù)　　{</

37、p>　　int x;　　printf("(輸入數(shù)據(jù),按回車鍵結(jié)束,第一個集合大于第二個集合)\n");　　pointer head1,head2,head3;　　head1=(pointer)malloc(sizeof(stru

38、ct LNode));　　head1->next=NULL;　　head2=(pointer)malloc(sizeof(struct LNode));　　head2->next=NULL;　　head3=(pointer)malloc(sizeof(stru

39、ct LNode));　　head3->next=NULL;　　printf("請輸入集合1：\n");　　readdata(head1);//調(diào)用輸入集合函數(shù)　　printf("請輸入集合2：\n");

40、　　readdata(head2);//調(diào)用輸入集合函數(shù)　　A:printf("1.并集 2.交集 3.差集 4.結(jié)束 x.重新運算\n");　　do{　　printf("請選擇序號\n");</p&g

41、t;　　scanf("%d",&x);　　switch(x)　　{　　case 1:　　printf(&qu

42、ot;兩集合的并是\n");　　and(head1,head2,head3);//調(diào)用并集函數(shù)　　pop(head3);　　head3->next=NULL;　　break;&

43、lt;b>　　case 2:　　printf("兩集合的交是\n");　　or(head1,head2,head3);//調(diào)用交集函數(shù)　　pop(head3);　　head3->next=NULL;

44、　　break;　　case 3:　　printf("兩集合的差是\n");　　differ(head1,head2,head3);//調(diào)用差集函數(shù)　　po

45、p(head3);　　head3->next=NULL;　　break; 　　case 4:break;　　default:goto A;　　}&l

46、t;/p>　　}while(x!=4);　　}　　四、測試數(shù)據(jù)及程序運行情況 　　運行時提示輸入：　　輸入集合1：asd</

47、p>　　輸入集合2：asf　　根據(jù)提示輸入運算類型：1.并集 2.交集 3.差集 4.結(jié)束 x.重新運算 　　輸入1，輸出”fasd”　　輸入2，輸出”as”　　輸入3，輸出”d

48、”　　輸入4，輸出”press any key to continue”(結(jié)束)　　輸入其他數(shù)，輸出” 1.并集 2.交集 3.差集 4.結(jié)束 x.重新運算”(重新選擇運算類型)　　下面是運行時的界面(附圖):　　五、參考資料

49、　　[1] 王昆侖，李紅. 數(shù)據(jù)結(jié)構(gòu)與算法. 北京：中國鐵道出版社，2006年5月。　　[2] 陳朔鷹，《C語言程序設(shè)計習(xí)題集（第二版）》，人民郵電出版社，2003.2　　[3] 嚴蔚敏吳偉民. 《數(shù)據(jù)結(jié)構(gòu)(C語言版) 》. 北京: 清華大學(xué)出版社,2009<p

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
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è)計報告--集合的并、交和差運算

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--集合的并、交和差運算

文檔簡介

溫馨提示

最新文檔

評論

免費下載

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--集合的并、交和差運算