[工學(xué)]數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁(yè)
2026-01-07 06:26本頁(yè)面
【正文】 初始化for(u=0。ugvexnum。u++)visited[u]=0。//訪問(wèn)數(shù)組初始值printf(\nBFS:)。for(u=0。ugvexnum。u++)if(!visited[u])//如果沒(méi)有被訪問(wèn)過(guò){enqueue(amp。q,u)。//入隊(duì)操作while(!(==))//判隊(duì)列是否為空{(diào)v=dequeue(amp。q)。//出隊(duì)操作visited[v]=1。//標(biāo)記訪問(wèn)過(guò)visit(g,v)。//打印頂點(diǎn)值for(w=0。wgvexnum。w++)//訪問(wèn)當(dāng)前頂點(diǎn)的鄰接點(diǎn)if(garcs[v][w].adjamp。amp。!visited[w]){visited[w]=1。enqueue(amp。q,w)。}}}}int deletevex(mgraph *g,int x)//刪除頂點(diǎn)操作，刪除成功返回1，刪除失敗返回0{int v,u,w。v=locate(*g,x)。//定位操作，返回頂點(diǎn)值if(v!=1)//存在該頂點(diǎn){for(u=v。ugvexnum。u++)gvexs[u]=gvexs[u+1]。//將要?jiǎng)h除的頂點(diǎn)后的頂點(diǎn)都向前挪一位for(u=v。ugvexnum。u++)//將鄰接矩陣要?jiǎng)h除結(jié)點(diǎn)下面的值都向上移一行for(w=0。wgvexnum。w++)garcs[u][w].adj=garcs[u+1][w].adj。for(u=v。ugvexnum。u++)//將鄰接矩陣要?jiǎng)h除結(jié)點(diǎn)右面的值都向作移一列for(w=0。wgvexnum。w++)garcs[w][u].adj=garcs[w][u+1].adj。gvexnum。//無(wú)向圖頂點(diǎn)數(shù)減1return 1。}return 0。}void isconnected(mgraph *g)//判連通操作，利用深度遍歷的思想{int v,count=0。for(v=0。vgvexnum。v++)visited[v]=0。printf(\nDFS:)。for(v=0。vgvexnum。v++)//此循環(huán)用以找到與其他頂點(diǎn)不連通的頂點(diǎn)，如果此循環(huán)循環(huán)超過(guò)一次，則為非連通圖，否則為連通圖if(!visited[v]) {dfs(g,v)。count++。}if(count==1) printf(\nYES!)。else printf(\nNO!)。}五、測(cè)試結(jié)果及分析（一）編程實(shí)現(xiàn)二叉排序樹(shù)的創(chuàng)建與操作測(cè)試所用二叉排序樹(shù)：測(cè)試結(jié)果截圖：由以上測(cè)試結(jié)果可以看出，程序能完成設(shè)定的各種操作，沒(méi)有錯(cuò)誤。所以程序達(dá)到了原先的設(shè)計(jì)要求。（二）Josephu問(wèn)題的實(shí)現(xiàn)測(cè)試數(shù)據(jù)1 n=9，k=3，m=2測(cè)試結(jié)果截圖1：測(cè)試數(shù)據(jù)2:n=100，k=3，m=10測(cè)試結(jié)果截圖2：測(cè)試數(shù)據(jù)3（非法輸入）：n=10，k=2，m=0。測(cè)試數(shù)據(jù)4（非法輸入）：n=10，k=12，m=3。 根據(jù)以上測(cè)試結(jié)果分析可知，程序能完成設(shè)定的各種操作，并且當(dāng)用戶非法輸入時(shí)能提示錯(cuò)誤原因，在使用多組數(shù)據(jù)進(jìn)行多次運(yùn)行的過(guò)程的過(guò)程中并沒(méi)有出現(xiàn)任何異?，F(xiàn)象，所以程序達(dá)到了原先的設(shè)計(jì)要求。（三）迷宮問(wèn)題求解測(cè)試所用迷宮：000001100100010101100101101001100100測(cè)試結(jié)果截圖：根據(jù)以上測(cè)試結(jié)果分析可知，程序能完成走出迷宮并打印路徑的功能，且在輸入較復(fù)雜的迷宮時(shí)并沒(méi)有什么異常情況，所以程序達(dá)到了原先的設(shè)計(jì)要求。（四）編程實(shí)現(xiàn)無(wú)向圖的基本操作。測(cè)試所用圖：測(cè)試結(jié)果截圖： 根據(jù)以上測(cè)試結(jié)果分析可知，程序能完成設(shè)定的各種操作，且在刪除多個(gè)頂點(diǎn)后，判連通等操作沒(méi)有任何錯(cuò)誤，所以程序達(dá)到了原先的設(shè)計(jì)要求。六、課設(shè)總結(jié)通過(guò)這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我鞏固并學(xué)到了許多知識(shí)，培養(yǎng)了自己獨(dú)立思考的能力，做到能夠獨(dú)立編出一個(gè)程序，無(wú)論是學(xué)術(shù)方面還是對(duì)于自己個(gè)性的培養(yǎng)，都受益匪淺。但也發(fā)現(xiàn)了一些問(wèn)題，總結(jié)如下：1，要善于分析程序代碼的核心思想，并且在充分理解了代碼內(nèi)容之后，要會(huì)有所創(chuàng)新。如這次編程序，一開(kāi)始寫了許多冗余的函數(shù)，后來(lái)經(jīng)過(guò)反復(fù)調(diào)試，修改，將一些函數(shù)合并在一起，并刪除了一些無(wú)用的代碼，使整個(gè)程序更加清晰，提高了程序的運(yùn)行效率。2，對(duì)于出現(xiàn)的調(diào)試錯(cuò)誤要仔細(xì)分析錯(cuò)誤的原因，根據(jù)錯(cuò)誤提示，逐個(gè)進(jìn)行排錯(cuò)，只要有足夠的細(xì)心和耐心，一定能找到錯(cuò)誤所在。如在編寫無(wú)向圖的時(shí)候，刪除算法一直有錯(cuò)，經(jīng)過(guò)仔細(xì)的調(diào)試分析，終于改成了正確的算法。還有迷宮算法，一開(kāi)始走不出來(lái)稍微復(fù)雜些的迷宮，經(jīng)過(guò)不懈的檢查，一遍又一遍的按照自己的程序走迷宮，終于得到了較為完善的源程序。3，程序的易操作性很重要。記得剛編完二叉排序樹(shù)的程序后，拿去跟別人用，別人無(wú)從下手，于是我設(shè)計(jì)了一個(gè)菜單，大大提高了程序的易用性。4，編程過(guò)程中加入必要的注釋很重要，這不僅是為了別人能更容易看懂你的源代碼，更重要的自己未來(lái)修改方便，因?yàn)槌绦虼a一多，好多變量以及函數(shù)自己都忘了是干什么用的，這時(shí)如果原先有必要的注釋，就能很好的幫助自己理解變量及函數(shù)的含義，不用從頭開(kāi)始理解程序，提高工作效率。我覺(jué)得數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)對(duì)于牢固掌握數(shù)據(jù)結(jié)構(gòu)這門課十分重要，只有通過(guò)編程實(shí)現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)的相關(guān)操作，才能對(duì)于數(shù)據(jù)結(jié)構(gòu)有更深入的理解。參考資料：1，嚴(yán)蔚敏 吳偉民 數(shù)據(jù)結(jié)構(gòu)，北京：清華大學(xué)出版社2，譚浩強(qiáng) c語(yǔ)言設(shè)計(jì) 北京：清華大學(xué)出版社3，嚴(yán)蔚敏 吳偉民 米寧 數(shù)據(jù)結(jié)構(gòu)習(xí)題集 北京：清華大學(xué)出版社
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1