數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--集合的并、交和差運(yùn)算(編輯修改稿)
2025-02-14 15:36 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 } rnext=NULL。 printf(兩個(gè)集合的交集為set1∩set2=)。}(3) 差集運(yùn)算void chayunsuan(LinkList *L,LinkList *M,LinkList *amp。K) //集合差運(yùn)算{ LinkList *p1=Lnext,*p2=Mnext,*s,*r。 K=(LinkList *)malloc(sizeof(LinkList))。 r=K。 rnext=NULL。 while(p1!=NULL) { p2=Mnext。 while(p2!=NULLamp。amp。p2data!=p1data) p2=p2next。 if(p2==NULL) { s=(LinkList *)malloc(sizeof(LinkList))。 sdata=p1data。 rnext=s。r=s。 } p1=p1next。 } rnext=NULL。 printf(兩個(gè)集合的差集為set1 set2=)。}4. 調(diào)試分析. 調(diào)試過(guò)程中遇到的問(wèn)題(1)由于對(duì)集合的三種運(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é)果。(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=panext，使第一個(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)算的判斷，使程序更加優(yōu)化。(6)首先把刪除相同元素的算法寫在交集，并集和差集的算法運(yùn)算里面，使程序代碼冗長(zhǎng)，后來(lái)為了使代碼更加簡(jiǎn)潔，就另外單獨(dú)寫了一個(gè)刪除相同元素的算法，只要在各個(gè)運(yùn)算中調(diào)用即可。. 算法的時(shí)空分析(1)void GreatListR(LinkList *amp。L,char a[],int n) //尾插法建表本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。(2) void InitList(LinkList *amp。L) //初始化線性表本算法的時(shí)間復(fù)雜度為O(1)。(3) void DestroyList(LinkList *amp。L)本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。(4) void DispList(LinkList *L) //輸出線性表本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。(6) void sort(LinkList *amp。L) //元素排序本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。(7) void bingji(LinkList *L,LinkList *N,LinkList *amp。M) //并集運(yùn)算本算法的時(shí)間復(fù)雜度為O(ListLength(L)+ListLength(N))。(8) void dels(LinkList *amp。M) //刪除相同元素 僅留一個(gè)本算法的時(shí)間復(fù)雜度為O(n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。(9) void jiaoji(LinkList *amp。M,LinkList *L,LinkList *N) //交集運(yùn)算本算法的時(shí)間復(fù)雜度為O(m+n+p)。(10) void chayunsuan(LinkList *L,LinkList *M,LinkList *amp。K) //集合差運(yùn)算本算法的時(shí)間復(fù)雜度為O(n*n)，其中n為單鏈表中數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。5. 用戶使用說(shuō)明用戶在使用時(shí)首先輸入要進(jìn)行運(yùn)算的兩個(gè)集合，然后按回車鍵則會(huì)出現(xiàn)運(yùn)算結(jié)果。只能進(jìn)行小寫字母a到z的運(yùn)算，如果輸入其他以外的數(shù)字、字母或字符，則不會(huì)在運(yùn)算結(jié)果中顯示！若用戶需要在進(jìn)行下一次運(yùn)算，則按回車鍵繼續(xù)，否則按字母“e”退出計(jì)算！6. 測(cè)試結(jié)果. 做完一次運(yùn)算后按回車鍵繼續(xù)下一次運(yùn)算圖61運(yùn)算完一次進(jìn)行第二次運(yùn)算圖62 進(jìn)行多次運(yùn)算. 做完運(yùn)算后輸入字母“e”退出運(yùn)算圖61 運(yùn)算完按字母“e”退出7. 總結(jié)數(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)用上也有了一個(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í)，開發(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ì)我
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1