數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告.doc

《數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告.doc（3頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題 目： 班 級(jí)： 姓 名： 學(xué) 號(hào)： 完成日期： 紹興文理學(xué)院元培學(xué)院一、 需求分析(說(shuō)明實(shí)驗(yàn)的任務(wù)，包括輸入、輸出、功能、測(cè)試數(shù)據(jù)等)任務(wù)：約瑟夫(Joseph)問(wèn)題的一種描述是：編號(hào)為1，2，n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止。試用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，設(shè)計(jì)一個(gè)程序求出出列順序。功能要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)，按照出列的順序印出各人的編號(hào)。測(cè)試數(shù)據(jù)：m的上限為20，初值為3；(1) 對(duì)于n=10，10個(gè)人的密碼依次為：1，2，3，4，5，6，7，8，9，10，進(jìn)行測(cè)試。(2) 對(duì)于從鍵盤輸入的n和n個(gè)人的密碼進(jìn)行測(cè)試。二、 概要設(shè)計(jì)(數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系)三、 詳細(xì)設(shè)計(jì)(實(shí)現(xiàn)概要設(shè)計(jì)中定義的數(shù)據(jù)類型，對(duì)主程序和其他模塊寫出詳細(xì)算法)四、 調(diào)試分析(調(diào)試過(guò)程中遇到的問(wèn)題是如何解決的、對(duì)設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析、算法的時(shí)空分析、經(jīng)驗(yàn)和體會(huì)等)五、測(cè)試結(jié)果(列出你的測(cè)試結(jié)果，包括輸入的測(cè)試數(shù)據(jù)和輸出的結(jié)果)六、附錄(列出源程序文件名清單，提交源程序)