數(shù)據(jù)結(jié)構(gòu)試驗(yàn)約瑟夫問(wèn)題試驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)名稱數(shù)據(jù)結(jié)構(gòu)試驗(yàn)專業(yè)班級(jí)姓名學(xué)號(hào)實(shí)驗(yàn)日期第11周星期日 節(jié)2012 2013學(xué)年度第 一 學(xué)期一、實(shí)驗(yàn)?zāi)康?、用數(shù)組來(lái)實(shí)現(xiàn)約瑟夫問(wèn)題二、實(shí)驗(yàn)內(nèi)容1、試分別用線性表的向量存儲(chǔ)結(jié)構(gòu)和數(shù)組存儲(chǔ)結(jié)構(gòu)來(lái)實(shí)現(xiàn)約瑟夫(Josephu)問(wèn)題。約瑟夫問(wèn)題如下：設(shè)有n個(gè)人圍坐圓桌周圍。從某個(gè)位置上的人開(kāi)始從1報(bào)數(shù)，數(shù)到m的人便出列，下一個(gè)人(第m+1個(gè))又從1報(bào)數(shù)開(kāi)始，數(shù)到m的人便是第2個(gè)出列的人，依次類推，直到最 后一個(gè)人出列為止，這樣就可以得到一個(gè)人員排列的新次序。例如，n=8,m=4,從第1個(gè)人數(shù)起，得到的新次序?yàn)?48521376.三、實(shí)驗(yàn)環(huán)境1、硬件配置：Pentiu

2、m (R) Dual-Core9 CUP E6500 2.93GHz , 1.96 的內(nèi)存2、軟件環(huán)境：Microsoft Windows XPProfessional Service Pack 3, Microsoft Visual C+ 6.0四、需求分析1、輸入的形式和輸入值的范圍：根據(jù)題目要求與提示輸入數(shù)據(jù)的總數(shù)，間隔數(shù)和開(kāi)始 計(jì)數(shù)的位置2、輸出的形式：輸出每個(gè)挑選的數(shù)據(jù)3、程序所能達(dá)到的功能： 從開(kāi)始計(jì)數(shù)的位置起，每隔間隔數(shù)， 就把該位置的數(shù)字輸出， 同時(shí)此數(shù)被釋放掉， 然后從繼續(xù)此操作， 若到數(shù)據(jù)結(jié)束位置， 則重新開(kāi)始進(jìn)行。程序結(jié)束的 條件是所有的數(shù)據(jù)輸出，釋放掉。4、測(cè)試數(shù)據(jù)：輸

3、入一個(gè)鏈表，首先輸入數(shù)據(jù)總數(shù)，然后輸入間隔數(shù)，再輸入起始位置， 若起始位置大于數(shù)據(jù)總數(shù)， 會(huì)提示錯(cuò)誤，要求重新輸入起始位置， 直至起始位置不大于總數(shù)。 然后開(kāi)始輸入數(shù)據(jù)，數(shù)據(jù)以空格隔開(kāi)，最后輸出結(jié)構(gòu)。如：輸入數(shù)據(jù)總數(shù)8,間隔數(shù)4,起始位置1 ,輸入數(shù)據(jù)1 2 3 4 5 6 7 8輸出的鏈表為：4 8 5 2 1 3 7 6五、概要設(shè)計(jì)為了實(shí)現(xiàn)上述操作，應(yīng)以數(shù)組結(jié)構(gòu)。1、本程序包含二個(gè)模塊：(1)主程序模塊；3、流程圖輸入數(shù)據(jù)的總數(shù)num間隔數(shù)count起始位直start當(dāng) Startnum輸入總數(shù)num輸入起始位直 start當(dāng) Inum按輸入順序?qū)⑤斎氲臄?shù)字存進(jìn)a數(shù)組中設(shè)定這個(gè)循環(huán)是死循環(huán)

4、I+_I=num .一一 是否I=i%numJ _A_i!=0 一_是否I+一 .上count. -, 一 一是否Bk+=aiAi=0J=0_一K=num是否跳出循環(huán)當(dāng) Knum)(printf(請(qǐng)重新輸入：n);printf(請(qǐng)輸入總數(shù):);scanf(%d,&num);printf(請(qǐng)輸入起始位置：)；scanf(%d,&start);printf(請(qǐng)輸入數(shù)據(jù)：n);for (i=0;inum;i+)scanf(%d,&ai);printf(n);i=start-1;/為了保持起始條件匹配k=0;for(j=1;)/為死循環(huán)(i+;if (i=num)為了實(shí)現(xiàn)每次i的循環(huán)遍歷A數(shù)組i=i%

5、num;if (ai!=0)只有ai不為零時(shí)，才能j+j+;if (j=count)/達(dá)至U間隔數(shù)(bk+=ai;/ 將a數(shù)組的彳I賦給b數(shù)組ai=0;j=0;/使記錄間隔的重新開(kāi)始計(jì)數(shù))if (k=num)/ 當(dāng)b數(shù)組有了 a數(shù)據(jù)全部數(shù)據(jù)時(shí)，結(jié)束循環(huán) break;)printf( 標(biāo)準(zhǔn)順序?yàn)椋簄);for(k=0;knum)(printf(請(qǐng)重新輸入:n);printf(請(qǐng)輸入總數(shù):);scanf(%d,&num);printf(請(qǐng)輸入起始位置:);scanf(%d,&start);)printf( 請(qǐng)輸入數(shù)據(jù)：n);for (i=0;inum;i+)scanf(%d,&ai);printf

6、(n);i=start-1;k=0;for(j=1;)(i+;if (i=num)i=i%num;if (ai!=0)j+;if (j=count)(bk+=ai;ai=0;j=0;)if (k=num)break;printf(標(biāo)準(zhǔn)順序?yàn)?n);for(k=0;k1也3七工事t0工泉面實(shí)用二罅表表示津 法1Deb. . .1 2 3 4 S a 71 2 3 4 5 fc 7 師選后的結(jié)果為4 8 S 2 1 3 7Press an/ kevcont i nue篩選后的結(jié)果就如屏幕所示若中途輸入的起始位置為 9,回車，會(huì)提示如下nC: Dcii*enTs and 5Mtin/ASini品tm

7、toi泉面實(shí)用二罅表表示茯 法DeL總.問(wèn)起啕 人入入位新t 9蜘4位置小篇髓下輸入八、實(shí)驗(yàn)小結(jié)：你在編程過(guò)程中花時(shí)多少？總共用來(lái)將近2小時(shí)多少時(shí)間在紙上設(shè)計(jì)？大約有半個(gè)小時(shí)在紙上設(shè)計(jì)多少時(shí)間上機(jī)輸入和調(diào)試？45 分鐘左右多少時(shí)間在思考問(wèn)題？剩下的所有時(shí)間在思考這些問(wèn)題遇到了哪些難題？如何實(shí)現(xiàn)循環(huán)的跳出， 還有在輪到輸出的數(shù)據(jù)釋放后， 該如何調(diào)整指針來(lái)正常繼續(xù)運(yùn)行 成程序你是怎么克服的？我是通過(guò)畫過(guò)幾個(gè)數(shù)組，然后從手工圖中得到了思路你的收獲有哪些？通過(guò)這次試驗(yàn)讓我對(duì)循環(huán)結(jié)構(gòu)有了另外的感悟，還有數(shù)組的操作邏輯的看法有了很大改變簽 名：日 期：2012-11-10實(shí)驗(yàn)成績(jī)：批閱日期：rilee7X

8、33A * KIBt-kEI8F SHElPaT W* 9 3*Sf=ey HV* KSC MXaFaXAaVfaW-AKIUEgfAE -er 130 kwaw* * 2n IWFai ”S* ” 19*3FKL* e，*E agKeWfAy . 襖，”wr*y 3 tHM“ 2*2e.ra*Ay. ，*”2 7*螞*! X*V av-xteil 4 3EaKw*W7袈“ )n F”y KwrK+r ”供所 3 m WFa*Ft.g，1m 30-f*yHv所*2reK ef1wia”kw-xieiueg EaafewfAy. MM-m*1 3*fe emwFw( Lr*g-*f+*卬ms * 3 *2a3F(i*+0 7如1：nAaM”*rWUX*Vd i