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

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

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

已閱讀1頁(yè)，還剩23頁(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ì) 報(bào) 告　　課程名稱數(shù)據(jù)結(jié)構(gòu) 　　課題名稱集合的并、交和差運(yùn)算 　　專業(yè) 通信工程 　　班級(jí)

2、通信1101 　　學(xué) 號(hào) 　　姓名 　　指導(dǎo)教師 <

3、;p>　　2013 年6月29日　　課程設(shè) 計(jì) 任務(wù) 書(shū)　　課程名稱數(shù)據(jù)結(jié)構(gòu) 　　課題集合的并、交和差運(yùn)算 　　專業(yè)班級(jí) <p&

4、gt;　　學(xué)生姓名 　　學(xué) 號(hào) 　　指導(dǎo)老師 　　審批 <p

5、>　　任務(wù)書(shū)下達(dá)日期 2013 年 6 月 23 日　　任務(wù) 完成日期 2013 年 6 月 29 日　　目錄 　　1. 需求分析1　　1.1. 問(wèn)題描述1

6、　　1.2. 基本要求1　　1.3. 測(cè)試數(shù)據(jù)1　　1.4. 實(shí)現(xiàn)提示1　　2. 概要設(shè)計(jì)1　　2.1. 有序表的抽象數(shù)據(jù)類型定義為1　　2.2. 集合的定義為

7、1　　2.3. 基本操作2　　2.4. 調(diào)用關(guān)系2　　3. 詳細(xì)設(shè)計(jì)4　　3.1. 具體算法流程4　　3.2. 具體的程序功能實(shí)現(xiàn)4　　3.

8、3. 偽碼算法5　　4. 調(diào)試分析9　　4.1. 調(diào)試過(guò)程中遇到的問(wèn)題9　　4.2. 算法的時(shí)空分析9　　5. 用戶使用說(shuō)明10　　6. 測(cè)試結(jié)果11<

9、;p>　　6.1. 做完一次運(yùn)算后按回車鍵繼續(xù)下一次運(yùn)算11　　6.2. 做完運(yùn)算后輸入字母“e”退出運(yùn)算12　　7. 總結(jié)12　　8. 附錄13　　8.1. 程序源代碼13<

10、;/p>　　集合的并、交和差運(yùn)算　　需求分析　　問(wèn)題描述　　編制一個(gè)能演示執(zhí)行集合的并、交和差運(yùn)算的程序。　　基本要求</p

11、>　　(1) 集合的元素限定為小寫(xiě)字母字符 [‘a(chǎn)’..’z’] 。　　(2) 演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。　　測(cè)試數(shù)據(jù)　　(1)Set1="magazine"，Set2="paper"，</

12、p>　　Set1∪Set2="aegimnprz"，Setl ∩Set2="ae"，Set1-Set2="gimnz"。　　(2)Set1= " 012oper4a6tion89"，Set2="error data"，　　Set

13、1∪Set2="adeinoprt"，Setl ∩Set2="aeort"，Set1-Set2="inp"。　　實(shí)現(xiàn)提示　　以有序鏈表表示集合。　　概要設(shè)計(jì)

14、　　為實(shí)現(xiàn)上述程序功能，應(yīng)以有序鏈表表示集合。為此，需要兩個(gè)抽象數(shù)據(jù)類型：有序表和集合。　　有序表的抽象數(shù)據(jù)類型定義為　　typedef struct LNode　　{　　char data;

15、　　struct LNode *next;　　}LinkList;　　集合的定義為　　char set1[maxsize],set2[maxsize];　　基本操作</

16、p>　　void GreatListR(LinkList *&L,char a[],int n) //尾插法建表　　void InitList(LinkList *&L)//初始化線性表　　void DestroyList(LinkList *&L)//銷毀線性表<

17、p>　　void DispList(LinkList *L)//輸出線性表　　void sort(LinkList *&L)//元素排序　　void bingji(LinkList *L,LinkList *N,LinkList *&M)//并集運(yùn)算　　void dels(LinkL

18、ist *&M) //刪除相同元素僅留一個(gè)　　void jiaoji(LinkList *&M,LinkList *L,LinkList *N)//交集運(yùn)算　　void chayunsuan(LinkList *L,LinkList *M,LinkList *&K)//集合差運(yùn)算<p&

19、gt;　　int main()//為設(shè)計(jì)程序主頁(yè)面的函數(shù)，并且使用了所有的函數(shù)　　調(diào)用關(guān)系　　InitList(L);　　InitList(N);　　GreatListR(L,set1,i);<p&

20、gt;　　GreatListR(U,set1,i);　　sort(U);//元素排序　　dels(U);//刪除相同元素僅留一個(gè)　　sort(L);//元素排序　　dels(L);//刪除相同元素僅留一個(gè)　　p

21、rintf("請(qǐng)輸入集合set2=");　　for(j=0;j<maxsize;j++)　　{　　scanf("%c",&set2[j]);　　if(set2[j]=='\

22、n')　　break;　　}　　GreatListR(N,set2,j);　　sort(N);//元素排序　　dels(N);//刪除相同元

23、素僅留一個(gè)　　bingji(L,N,M);//集合合并　　dels(M);//刪除相同元素僅留一個(gè)　　DispList(M); 　　jiaoji(M,L,N);//交集運(yùn)算　　DispList(M); </

24、p>　　chayunsuan(U,M,K);//集合差運(yùn)算　　DispList(K);　　char n;　　printf("\n是否退出運(yùn)算？\n");　　scanf("%c

25、",&n);　　if(n=='e')　　exit(0);　　DestroyList(L);　　DestroyList(N);　　DestroyList(U);

26、　　DestroyList(M);　　DestroyList(K);　　system("PAUSE");　　詳細(xì)設(shè)計(jì)　　具體算法流程&

27、lt;/p>　　圖3-1 具體算法流程　　具體的程序功能實(shí)現(xiàn)　　(1)利用c++引用類型，對(duì)線性表LinkList *L,*N　　進(jìn)行初始化，并用for循環(huán)將將集合set1[maxsize],set2[maxsize]分別存入線性表L和K。<

28、;/p>　　(2)用sort()函數(shù)對(duì)兩個(gè)線性表里的元素進(jìn)行排序，得到兩個(gè)有序表。　　(3)用dels()函數(shù)分別刪除兩個(gè)有序表里相同元素，僅留一個(gè)。　　(4)用函數(shù)bingji(L,N,M)合并兩個(gè)有序表，得到有序表M，并再次調(diào)用函數(shù)dels(M)刪除有序表里相同的元素，僅留下一個(gè)，從而得到集合的并集。

29、　　(5)調(diào)用函數(shù)jiaoji(M,L,N)，進(jìn)行交集運(yùn)算，從而得到一個(gè)新的有序表M，存著兩個(gè)集合的交集。　　(6)利用交集運(yùn)算得到的結(jié)果M進(jìn)行集合差運(yùn)算，調(diào)用函數(shù)chayunsuan(U,M,K)，得到兩個(gè)集合差集為有序表K。　　(7)調(diào)用函數(shù)DispList()輸出并集，交集和差集的結(jié)果。 <p&g

30、t;　　(8)用代碼　　char n;　　printf("\n是否退出運(yùn)算？\n");　　scanf("%c",&n);　　if(n=='

31、e')　　exit(0);　　判斷是否進(jìn)行下一次運(yùn)輸，如果進(jìn)行下一次運(yùn)算按回車鍵繼續(xù)，否則輸入字母“e”退出運(yùn)算。　　(9)最后利用函數(shù)DestroyList()銷毀所有線性表。　　(10)加上頭文件#include <

32、windows.h> 和語(yǔ)句system("color B5")對(duì)界面進(jìn)行顏色設(shè)置，得到自己喜歡的顏色。　　偽碼算法　　(1)并集運(yùn)算　　void bingji(LinkList *L,LinkList *N,L

33、inkList *&M)//并集運(yùn)算　　{　　LinkList *pa=L->next,*pb=N->next,*r,*s;//時(shí)歸并算法　　M=(LinkList *)malloc(sizeof(LinkList));<

34、p>　　r=M;　　while(pa!=NULL&&pb!=NULL)//集合合并　　{　　if(pa->data<pb->data)

35、　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pa->data;　　r->next=s;r=s;　　pa=pa->next;&

36、lt;b>　　}　　else　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pb->data;&l

37、t;/p>　　r->next=s;r=s;　　pb=pb->next;　　}　　}　　while(pa!=NULL)

38、;　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pa->data;　　r->next=s;r=s;　　pa=pa->next;

39、　　}　　while(pb!=NULL)　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pb->data

40、;　　r->next=s;r=s;　　pb=pb->next;　　}　　r->next=NULL;　　printf("兩個(gè)集合的并集為set1∪set2:&quo

41、t;);　　}　　void dels(LinkList *&M) //刪除相同元素僅留一個(gè)　　{　　LinkList *p=M->next,*q;&

42、lt;p>　　while(p->next!=NULL)　　{　　if(p->data==p->next->data)　　{　　q=p->next;</p&

43、gt;　　p->next=q->next;　　free(q);　　}　　else　　p=p->next;</p&

44、gt;　　}　　}　　交集運(yùn)算　　void jiaoji(LinkList *&M,LinkList *L,LinkList *N)//交集運(yùn)算

45、　　{　　LinkList *pa=L->next,*pb=N->next,*q,*r;//以單鏈表M的頭節(jié)點(diǎn)創(chuàng)建一個(gè)空單鏈表　　M->next=NULL;　　r=M;//r指向這個(gè)新鏈表的最后一個(gè)節(jié)點(diǎn)</p&g

46、t;　　while(pa!=NULL)//以pa掃描單鏈表M的數(shù)據(jù)節(jié)點(diǎn)，判斷是否在單鏈表L和N中　　{　　while(pb!=NULL&&pa->data>pb->data)　　pb=pb->nex

47、t;　　if(pa!=NULL&&pb!=NULL&&pa->data==pb->data)　　{　　r->next=pa;　　r=pa;<

48、/p>　　pa=pa->next;　　}　　else　　{　　q=pa;</p&

49、gt;　　pa=pa->next;　　free(q);　　}　　}　　r->next=NULL;&l

50、t;p>　　printf("兩個(gè)集合的交集為set1∩set2=");　　}　　差集運(yùn)算　　void chayunsuan(LinkList *L,LinkList *M,LinkList *&K)//

51、集合差運(yùn)算　　{　　LinkList *p1=L->next,*p2=M->next,*s,*r;　　K=(LinkList *)malloc(sizeof(LinkList));　　r=K;</b

52、>　　r->next=NULL;　　while(p1!=NULL)　　{　　p2=M->next;　　while(p2!=NULL&&p2->data!

53、=p1->data)　　p2=p2->next;　　if(p2==NULL)　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->

54、data=p1->data;　　r->next=s;r=s;　　}　　p1=p1->next;　　}　　r->next=NULL;

55、　　printf("兩個(gè)集合的差集為set1 - set2=");　　}　　調(diào)試分析　　調(diào)試過(guò)程中遇到的問(wèn)題　　(1)由于對(duì)集合的三種

56、運(yùn)算的算法推敲不足,在有序鏈表類型的早期版本未設(shè)置尾指針操作,導(dǎo)致算法低效。　　(2)由于首先沒(méi)設(shè)置數(shù)組最大值，導(dǎo)致數(shù)組不能正確輸入，后來(lái)定義了#define maxsize 100才解決這個(gè)問(wèn)題。　　(3)在子函數(shù)中線性表的創(chuàng)建不正確，導(dǎo)致在輸入數(shù)組后不能正確執(zhí)行，出現(xiàn)下圖結(jié)果，經(jīng)過(guò)多次調(diào)試才得到正確結(jié)果。

57、　(4)在進(jìn)行差運(yùn)算的算法設(shè)計(jì)時(shí)出現(xiàn)邏輯上的錯(cuò)誤，導(dǎo)致結(jié)果不正確，集合的首元素未能正確參與運(yùn)算。進(jìn)過(guò)仔細(xì)的推敲才發(fā)現(xiàn)沒(méi)有創(chuàng)建一個(gè)空的頭結(jié)點(diǎn)就直接把pa=pa->next，使第一個(gè)數(shù)據(jù)元素未參加運(yùn)算。　　(5)程序首先只能進(jìn)行一次運(yùn)算就退出了，不能人性化的進(jìn)行多次運(yùn)算，后來(lái)在主函數(shù)中加入for語(yǔ)句，進(jìn)行循環(huán)，才能進(jìn)行多次運(yùn)算，并在for語(yǔ)句里加入if條件語(yǔ)句，進(jìn)行是否進(jìn)行下一次運(yùn)算的判斷，使

58、程序更加優(yōu)化。　　(6)首先把刪除相同元素的算法寫(xiě)在交集，并集和差集的算法運(yùn)算里面，使程序代碼冗長(zhǎng)，后來(lái)為了使代碼更加簡(jiǎn)潔，就另外單獨(dú)寫(xiě)了一個(gè)刪除相同元素的算法，只要在各個(gè)運(yùn)算中調(diào)用即可。　　算法的時(shí)空分析　　(1)void GreatListR(LinkList *&

59、;L,char a[],int n) //尾插法建表　　本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　void InitList(LinkList *&L)//初始化線性表　　本算法的時(shí)間復(fù)雜度為O(1)。　　void DestroyLi

60、st(LinkList *&L)　　本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　void DispList(LinkList *L)//輸出線性表　　本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　void sort(L

61、inkList *&L)//元素排序　　本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　void bingji(LinkList *L,LinkList *N,LinkList *&M)//并集運(yùn)算　　本算法的時(shí)間復(fù)雜度為O(ListLength(L)+ListLength(

62、N))。　　void dels(LinkList *&M) //刪除相同元素僅留一個(gè)　　本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　void jiaoji(LinkList *&M,LinkList *L,LinkList *N)//交集運(yùn)算

63、　　本算法的時(shí)間復(fù)雜度為O(m+n+p)。　　void chayunsuan(LinkList *L,LinkList *M,LinkList *&K)//集合差運(yùn)算　　本算法的時(shí)間復(fù)雜度為O(n*n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。　　用戶使用說(shuō)明</b

64、>　　用戶在使用時(shí)首先輸入要進(jìn)行運(yùn)算的兩個(gè)集合，然后按回車鍵則會(huì)出現(xiàn)運(yùn)算結(jié)果。只能進(jìn)行小寫(xiě)字母a到z的運(yùn)算，如果輸入其他以外的數(shù)字、字母或字符，則不會(huì)在運(yùn)算結(jié)果中顯示！若用戶需要在進(jìn)行下一次運(yùn)算，則按回車鍵繼續(xù)，否則按字母“e”退出計(jì)算！　　測(cè)試結(jié)果　　做完一次運(yùn)算后按

65、回車鍵繼續(xù)下一次運(yùn)算　　圖6-1運(yùn)算完一次進(jìn)行第二次運(yùn)算　　圖6-2 進(jìn)行多次運(yùn)算　　做完運(yùn)算后輸入字母“e”退出運(yùn)算　　圖6-1 運(yùn)算完按字母“e”退出　　總結(jié)<

66、;p>　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級(jí)語(yǔ)言的發(fā)展，數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)的研究和應(yīng)用中已展現(xiàn)出強(qiáng)大的生命力，它兼顧了諸多高級(jí)語(yǔ)言的特點(diǎn)，是一種典型的結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言，它處理能力強(qiáng)，使用靈活方便，應(yīng)用面廣，具有良好的可移植性。數(shù)據(jù)結(jié)構(gòu)課設(shè)使我們鞏固了以前的知識(shí)并在此基礎(chǔ)上還對(duì)數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和算法有了更深的了解，使我們?cè)谶@門課程的實(shí)際應(yīng)用上也有

67、了一個(gè)提高。首先這兩周的學(xué)習(xí)，使我們?cè)陟柟塘嗽械睦碚撝R(shí)上，又培養(yǎng)了靈活運(yùn)用和組合集成所學(xué)過(guò)知識(shí)及技能來(lái)分析、解決實(shí)際問(wèn)題的能力，使我們體會(huì)到自身知識(shí)和能力在實(shí)際中的應(yīng)用和發(fā)揮。其次，它激發(fā)了我們創(chuàng)新意識(shí)，開(kāi)發(fā)創(chuàng)造的能力和培養(yǎng)溝通能力。另外，讓我們進(jìn)一步熟悉了數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)應(yīng)用。每一處編碼都是在反復(fù)的熟悉數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)特性，及其語(yǔ)法、函數(shù)和程序設(shè)計(jì)思想的過(guò)程，對(duì)我們數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)和提高很有益處，并且使我們明白了程序設(shè)計(jì)過(guò)程，如解決一

68、些實(shí)際問(wèn)題，從解決實(shí)際問(wèn)題的角度。課程設(shè)計(jì)讓我們受益匪淺。我們深深認(rèn)識(shí)到，要學(xué)好一門學(xué)科，沒(méi)有刻苦鉆研的精神是不行的，只有在不斷的嘗試　　附錄　　程序源代碼　　#include<iostream>&l

69、t;p>　　#include <windows.h> 　　using namespace std;　　#define maxsize 100　　typedef struct LNode　　{&

70、lt;p>　　char data;　　struct LNode *next;　　}LinkList;　　void GreatListR(LinkList *&L,char a[],int n) //尾插法建表　　{&l

71、t;/p>　　LinkList *s,*r;　　int i;　　L=(LinkList *)malloc(sizeof(LinkList));//創(chuàng)建頭節(jié)點(diǎn)　　r=L;<p&g

72、t;　　for(i=0;i<n;i++)　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=a[i];　　r->next=s;<p

73、>　　r=s;　　}　　r->next=NULL;　　}　　void InitList(LinkList *&L)//初始化線性表&l

74、t;/p>　　{　　L=(LinkList *)malloc(sizeof(LinkList));　　L->next=NULL;　　}　　void Destroy

75、List(LinkList *&L)　　{　　LinkList *pre=L,*p=L->next;　　while(p!=NULL)　　{

76、　free(pre);　　pre=p;　　p=pre->next;　　}　　free(pre);　　}<

77、/p>　　void DispList(LinkList *L)//輸出線性表　　{　　LinkList *p=L->next;　　while(p!=NULL)　　{</b&

78、gt;　　if((p->data>='a')&&(p->data<='z'))　　printf("%c",p->data);　　p=p->next;

79、　}　　printf("\n");　　}　　void sort(LinkList *&L)//元素排序　　{<p&g

80、t;　　LinkList *p,*pre,*q;　　p=L->next->next;//p指向L的第2個(gè)數(shù)據(jù)節(jié)點(diǎn)　　L->next->next=NULL;//構(gòu)件只含一個(gè)數(shù)據(jù)節(jié)點(diǎn)的有序表　　while(p!=NULL)　　{&

81、lt;/b>　　q=p->next;　　while(p!=NULL)　　{　　q=p->next;//q保存*p節(jié)點(diǎn)沒(méi)后繼節(jié)點(diǎn)的指針　　pre=L;//從有序表開(kāi)頭進(jìn)行

82、比較，pre指向插入*p的前驅(qū)節(jié)點(diǎn)　　while(pre->next!=NULL&&pre->next->data<p->data)　　pre=pre->next;　　p->next=pre->next;

83、pre->next=p;　　p=q;　　}　　}　　}　　void bi

84、ngji(LinkList *L,LinkList *N,LinkList *&M)//并集運(yùn)算　　{　　LinkList *pa=L->next,*pb=N->next,*r,*s;//時(shí)歸并算法　　M=(LinkList *)malloc(size

85、of(LinkList));　　r=M;　　while(pa!=NULL&&pb!=NULL)//集合合并　　{　　if(pa->data<pb->data)&

86、lt;/p>　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pa->data;　　r->next=s;r=s;　　pa=pa-&

87、gt;next;　　}　　else　　{　　s=(LinkList *)malloc(sizeof(LinkList));<p&

88、gt;　　s->data=pb->data;　　r->next=s;r=s;　　pb=pb->next;　　}　　}　　while

89、(pa!=NULL)　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=pa->data;　　r->next=s;r=s;<p&g

90、t;　　pa=pa->next;　　}　　while(pb!=NULL)　　{　　s=(LinkList *)malloc(sizeof(LinkList));<

91、;p>　　s->data=pb->data;　　r->next=s;r=s;　　pb=pb->next;　　}　　r->next=NULL;　　print

92、f("兩個(gè)集合的并集為set1∪set2:");　　}　　void dels(LinkList *&M) //刪除相同元素僅留一個(gè)　　{　　LinkList

93、*p=M->next,*q;　　while(p->next!=NULL)　　{　　if(p->data==p->next->data)　　{&

94、lt;p>　　q=p->next;　　p->next=q->next;　　free(q);　　}　　else&

95、lt;p>　　p=p->next;　　}　　}　　void jiaoji(LinkList *&M,LinkList *L,LinkList *N)//交集運(yùn)算<b&

96、gt;　　{　　LinkList *pa=L->next,*pb=N->next,*q,*r;//以單鏈表M的頭節(jié)點(diǎn)創(chuàng)建一個(gè)空單鏈表　　M->next=NULL;　　r=M;//r指向這個(gè)新鏈表的最后一個(gè)節(jié)點(diǎn)　　w

97、hile(pa!=NULL)//以pa掃描單鏈表M的數(shù)據(jù)節(jié)點(diǎn)，判斷是否在單鏈表L和N中　　{　　while(pb!=NULL&&pa->data>pb->data)　　pb=pb->next;<

98、;p>　　if(pa!=NULL&&pb!=NULL&&pa->data==pb->data)　　{　　r->next=pa;　　r=pa;

99、　　pa=pa->next;　　}　　else　　{　　q=pa;　　p

100、a=pa->next;　　free(q);　　}　　}　　r->next=NULL;　　printf(&

101、quot;兩個(gè)集合的交集為set1∩set2=");　　}　　void chayunsuan(LinkList *L,LinkList *M,LinkList *&K)//集合差運(yùn)算　　{<

102、;p>　　LinkList *p1=L->next,*p2=M->next,*s,*r;　　K=(LinkList *)malloc(sizeof(LinkList));　　r=K;　　r->next=NULL;

103、;　　while(p1!=NULL)　　{　　p2=M->next;　　while(p2!=NULL&&p2->data!=p1->data)　　p2=p2->next;

104、　　if(p2==NULL)　　{　　s=(LinkList *)malloc(sizeof(LinkList));　　s->data=p1->data;　　r->next=s;r=s;</p

105、>　　}　　p1=p1->next;　　}　　r->next=NULL;　　printf("兩個(gè)集合的差集為set1 - set2=")

106、;　　}　　void main()　　{　　printf("******************************集合的并、交和差運(yùn)算***********************

107、*******\n運(yùn)算完輸入“e”退出運(yùn)算，否則按回車鍵繼續(xù)下次運(yùn)算！\n");　　system("color B5"); 　　int k;　　LinkList *L,*N,*U,*M,*K;　　for(

108、k=0;;k++)　　{　　int i,j;　　char set1[maxsize],set2[maxsize];　　printf("請(qǐng)輸入集合set1=");</p

109、>　　for(i=0;i<maxsize;i++)　　{　　scanf("%c",&set1[i]);　　if(set1[i]=='\n')

110、;　　break;　　}　　InitList(L);　　InitList(N);　　GreatListR(L,set1,i);　　GreatListR(U,set1,i);

111、　　sort(U);//元素排序　　dels(U);//刪除相同元素僅留一個(gè)　　sort(L);//元素排序　　dels(L);//刪除相同元素僅留一個(gè)　　printf("請(qǐng)輸入集合set2=&quo

112、t;);　　for(j=0;j<maxsize;j++)　　{　　scanf("%c",&set2[j]);　　if(set2[j]=='\n')<p&g

113、t;　　break;　　}　　GreatListR(N,set2,j);　　sort(N);//元素排序　　dels(N);//刪除相同元素僅留一個(gè)<p&g

114、t;　　bingji(L,N,M);//集合合并　　dels(M);//刪除相同元素僅留一個(gè)　　DispList(M); 　　jiaoji(M,L,N);//交集運(yùn)算　　DispList(M); 　　chayunsu

115、an(U,M,K);//集合差運(yùn)算　　DispList(K);　　char n;　　printf("\n是否退出運(yùn)算？\n");　　scanf("%c",&n);

116、　　if(n=='e')　　exit(0);　　}　　DestroyList(L);　　DestroyList(N);

117、　　DestroyList(U);　　DestroyList(M);　　DestroyList(K);　　system("PAUSE");　　}　　課程設(shè)

眾賞文庫(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ù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
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ì)--集合的并、交和差運(yùn)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載

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