數(shù)據(jù)結(jié)構(gòu)報告約瑟夫環(huán)畢設(shè)論文.doc

《數(shù)據(jù)結(jié)構(gòu)報告約瑟夫環(huán)畢設(shè)論文.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、課程設(shè)計報告課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程設(shè)計題目：約瑟夫環(huán)院（系）：電信學(xué)院專業(yè)：計算機(jī)應(yīng)用科學(xué)目錄1課程設(shè)計介紹11.1課程設(shè)計內(nèi)容11.2課程設(shè)計要求12課程設(shè)計原理22.1課設(shè)題目粗略分析22.2原理圖介紹32.2.1功能模塊圖32.2.2流程圖分析43數(shù)據(jù)結(jié)構(gòu)分析73.1存儲結(jié)構(gòu)................................................................................73.2算法描述74調(diào)試與分析94.1調(diào)試過程94.2程序執(zhí)行過程10

2、參考文獻(xiàn)15附錄（關(guān)鍵部分程序清單）16201課程設(shè)計介紹1.1課程設(shè)計內(nèi)容設(shè)計程序，系統(tǒng)主要功能如下：編號為1，2，…，n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計一個程序求出出列順序。1.2課程設(shè)計要求1.參考相應(yīng)的資料，獨立完成課程設(shè)計任務(wù)書。2.交規(guī)范課程設(shè)計報告和軟件代碼。2

3、02課程設(shè)計原理2.1課設(shè)題目粗略分析根據(jù)課設(shè)題目要求，擬將整體程序分為四大模塊。此四個模塊相互獨立，沒有嵌套調(diào)用的情況，以下是四個模塊的大體分析：1.main()函數(shù)是主要的控制函數(shù)，main()函數(shù)主要負(fù)責(zé)存儲用戶輸入的基本數(shù)據(jù)以及調(diào)用其他子函數(shù)模塊，在main()函數(shù)中還存在一個比較小的函數(shù)模塊exit(0),該函數(shù)模塊負(fù)責(zé)終止程序運行，另外還有兩個子函數(shù)模塊，分別是random()函數(shù)模塊與solid()函數(shù)模塊，這兩個函數(shù)模塊分別各自負(fù)責(zé)自己所要處理的數(shù)據(jù)以及輸出功能；2.在程序運行之后，在程序主界面出現(xiàn)之后

4、，當(dāng)用戶自己輸入了自己想要實現(xiàn)的功能模塊所在的數(shù)字選項后，立即進(jìn)入主函數(shù)模塊之中，當(dāng)用戶輸入了所有的必要數(shù)據(jù)之后，按照用戶選定的數(shù)字選項所要實現(xiàn)的功能調(diào)用相應(yīng)的子函數(shù)；3.如果用戶選擇的是系統(tǒng)隨機(jī)產(chǎn)生密碼的選項，則main()函數(shù)就調(diào)用random()子函數(shù)模塊，在random()函數(shù)模塊中，將會隨機(jī)產(chǎn)生各個參與者的密碼，并且同時建立鏈表來存儲、處理這些數(shù)據(jù)，在完成了所有的操作之后，random()函數(shù)就將輸出結(jié)果，反之，如果用戶選擇的是用戶自己輸入密碼的選項，則main()函數(shù)就調(diào)用solid()函數(shù)模塊，在soli

5、d()函數(shù)模塊中，將會提醒用戶自己一個個的輸入每個參與者的密碼，與此同時建立鏈表來存儲、處理這些數(shù)據(jù)，在完成了所有的操作之后，solid()函數(shù)就將輸出結(jié)果。202.2原理圖介紹2.2.1功能模塊圖用戶輸入數(shù)據(jù)random()函數(shù)模塊來隨機(jī)產(chǎn)生參與者的密碼，并且存儲、處理這些數(shù)據(jù)，之后輸出它們exit(0)函數(shù)負(fù)責(zé)終止程序運行solid()函數(shù)模塊來提示用戶輸入密碼并且存儲、處理這些數(shù)據(jù)，之后輸出結(jié)果根據(jù)程序啟動時用戶所選的數(shù)字選項，main()函數(shù)來調(diào)用相應(yīng)的子函數(shù)模塊圖2.1功能模塊圖202.2.2流程圖分析1.如

6、圖2.2，random()函數(shù)的執(zhí)行過程如下；開始輸入第一個報的數(shù)key及系統(tǒng)隨機(jī)產(chǎn)生各個參與者的密碼n==0報數(shù)過程NY輸出出列者的編號及密碼結(jié)束n--圖2.2random()函數(shù)流程圖202.如圖2.3，solid()函數(shù)的執(zhí)行過程如下；開始用戶輸入各個參與者的密碼及第一個要報的數(shù)keyn==0N報數(shù)過程Y輸出出列者的編號及密碼n--結(jié)束圖2.3solid()函數(shù)流程圖203.如圖2.4，main()函數(shù)的執(zhí)行過程如下。開始輸入總?cè)藬?shù)n創(chuàng)建并初始化n個節(jié)點輸入第一個要報的數(shù)keyn==0N報數(shù)過程Y輸出出列者的編號

7、及密碼結(jié)束n--圖2.4main()函數(shù)流程圖203數(shù)據(jù)結(jié)構(gòu)分析3.1存儲結(jié)構(gòu)numcodenext圖3.1數(shù)據(jù)存儲結(jié)構(gòu)3.2算法描述1.用戶輸入數(shù)據(jù)；while(scanf("%d",&p)!=EOF){if(p==1)random();elseif(p==2)solid();elseexit(0);printf("*************************歡迎進(jìn)入約瑟夫環(huán)問題求解系統(tǒng)*************************");printf("1.按照系統(tǒng)隨機(jī)給出的密碼進(jìn)行2.按照自己輸入

8、的密碼進(jìn)行3.退出該系統(tǒng)");printf("********************請輸入您要實現(xiàn)的功能模塊所在的數(shù)字選項!********************");}2.random()函數(shù)隨機(jī)產(chǎn)生各個參與者的密碼，用戶在此函數(shù)中輸入第一個要報的數(shù)，此函數(shù)之后會排好各個參與者的出列順序；or(i=1;i<=