數(shù)據(jù)結(jié)構(gòu)Ⅰ課程設(shè)計(jì)-約瑟夫環(huán)

數(shù)據(jù)結(jié)構(gòu)Ⅰ課程設(shè)計(jì)-約瑟夫環(huán)數(shù)據(jù)結(jié)構(gòu)Ⅰ課程設(shè)計(jì)約瑟夫環(huán)問(wèn)題201401月04日33目錄目錄 3第1章問(wèn)題描述 5第2章基本要求 5第3章概要設(shè)計(jì) 7數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) 7算法的設(shè)計(jì) 7抽象數(shù)據(jù)類型的設(shè)計(jì) 9第4章詳細(xì)設(shè)計(jì) 10類的定義 10設(shè)計(jì)每個(gè)成員函數(shù) 設(shè)計(jì)主函數(shù) 12第5章運(yùn)行與測(cè)試 13程序運(yùn)行環(huán)境 13測(cè)試結(jié)果 13程序運(yùn)行結(jié)果截圖 1344第3章概要設(shè)計(jì)要設(shè)計(jì)第6章總結(jié)與心得 17參考文獻(xiàn) 18附錄程序源代碼 19[第1章問(wèn)題描述第1章 問(wèn)題描述1,2,3……nn限值1m時(shí)停止報(bào)數(shù)。報(bào)mm值，從他1有人全部出列為止。設(shè)計(jì)一個(gè)程序來(lái)求出出列順序。5PAGEPAGE6第2章基本要求第2章 基本要求建立數(shù)據(jù)模型，確定存儲(chǔ)結(jié)構(gòu)；nm，實(shí)現(xiàn)約瑟夫環(huán)問(wèn)題；出圈的順序可以依次輸出。第3章概要設(shè)計(jì)第3章 概要設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)mm確定指針變量ppp和。算法的設(shè)計(jì)按照模塊進(jìn)行劃分：structLnode{intpwd;//密碼intbianhao;//編號(hào)structLnode*next;};采用頭插法構(gòu)造鏈表，由此必須倒著輸入個(gè)人的密碼和編號(hào)，由此可計(jì)一個(gè)線性表作為緩存暫時(shí)保存?zhèn)€人密碼和編號(hào)。。n為編號(hào)，pwdn的人的密碼。將上述a[n]一次賦給鏈表第3章概要設(shè)計(jì)Lnode*L,*p;L=newLnode;L->next=NULL;for(i=num;i>0;i--){p=newLnode;p->pwd=a[i-1];p->bianhao=i;p->next=L->next;L->next=p;}用循環(huán)模擬報(bào)數(shù)的過(guò)程p=L；while(num>0){for(i=1;i<m;i++){p=p->next;if(p->next==NULL){p->next=L->next;}}Lnode*temp;temp=p->next;cout<<temp->bianhao<<"\n";p->next=temp->next;m=temp->pwd;free(temp);num--;}num是用來(lái)控制循環(huán)次數(shù)的變量值為總?cè)藬?shù)每完成一次刪除操。 即每有一個(gè)人出列，num減1。第3章概要設(shè)計(jì)循環(huán)中設(shè)置了中間變量用來(lái)存儲(chǔ)要?jiǎng)h除的結(jié)點(diǎn)的指針以保證刪除操 作不會(huì)導(dǎo)致鏈表指針無(wú)法找到下一結(jié)點(diǎn)。結(jié)束后掉。刪除結(jié)點(diǎn)即找到出列對(duì)象的同時(shí)輸出這個(gè)結(jié)點(diǎn)的數(shù)據(jù)域：編號(hào) 和密碼！采用類C語(yǔ)言定義相關(guān)的數(shù)據(jù)類型structLnode{intpwd; //每個(gè)人持有的密intbianhao; //人員編號(hào)structLnode*next; //指向下一個(gè)結(jié)點(diǎn)};第5章 運(yùn)行與測(cè)試細(xì)設(shè)計(jì)第4章 詳細(xì)設(shè)計(jì)類的定義鏈表節(jié)點(diǎn)設(shè)計(jì)structLnode{intpwd;//密碼intbianhao;//編號(hào)structLnode*next;};a[n]一次賦給L：Lnode*L,*p;L=newLnode;L->next=NULL;for(i=num;i>0;i--){p=newLnode;p->pwd=a[i-1];p->bianhao=i;p->next=L->next;L->next=p;}運(yùn)用循環(huán)模擬報(bào)數(shù)過(guò)程p=L；1011第5章運(yùn)行與測(cè)試while(num>0){for(i=1;i<m;i++){p=p->next;if(p->next==NULL){p->next=L->next;}}Lnode*temp;temp=p->next;cout<<temp->bianhao<<"\n";p->next=temp->next;m=temp->pwd;free(temp);num--;}設(shè)計(jì)每個(gè)成員函數(shù)int pwd;int bianhao;structLnode*將密碼和編號(hào)存入程序中，通過(guò)結(jié)點(diǎn)指針對(duì)所需的數(shù)據(jù)進(jìn)行調(diào)用。Lnode*temp找到出列對(duì)象的同時(shí)，輸出這個(gè)結(jié)點(diǎn)的數(shù)據(jù)域，存儲(chǔ)要?jiǎng)h除結(jié)點(diǎn)，直到程序運(yùn)行完畢。PAGEPAGE12第5章運(yùn)行與測(cè)試主函數(shù){定義輸入人數(shù)和密碼輸入相應(yīng)的初始報(bào)數(shù)輸入操作完成后，輸出相應(yīng)數(shù)據(jù)}第5章運(yùn)行與測(cè)試第5章 運(yùn)行與測(cè)試程序運(yùn)行環(huán)境Windows7系統(tǒng)下在VC++6.0開發(fā)平臺(tái)進(jìn)行程序的運(yùn)行與測(cè)試。測(cè)試結(jié)果2684結(jié)果：3215434871645測(cè)試結(jié)果：6457312831394637982315758，測(cè)試結(jié)果：91028131261137451程序運(yùn)行結(jié)果截圖數(shù)據(jù)1：程序清單第5章運(yùn)行與測(cè)試運(yùn)行結(jié)果：32154數(shù)據(jù)2：程序清單第5章運(yùn)行與測(cè)試運(yùn)行結(jié)果：64573128數(shù)據(jù)3：程序清單第5章運(yùn)行與測(cè)試運(yùn)行結(jié)果：91028131261137451PAGEPAGE17第6章總結(jié)與心得第6章 總結(jié)與心得我的這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的題目是《約瑟夫環(huán)問(wèn)題》，通過(guò)對(duì)該題目的設(shè)計(jì)，使我加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解。做什么事通過(guò)課程設(shè)計(jì)我的收獲如下：1學(xué)知識(shí)的能力。2獨(dú)立思考，深入研究，分析問(wèn)題、解決問(wèn)題的能力。34根據(jù)我在課程設(shè)計(jì)中遇到得問(wèn)題，我將在以后的學(xué)習(xí)過(guò)程中注意以下幾點(diǎn)：1、認(rèn)真上好專業(yè)實(shí)驗(yàn)課，多在實(shí)踐中鍛煉自己。2、寫程序的過(guò)程中要考慮周到，嚴(yán)密。3、認(rèn)真的學(xué)習(xí)課本知識(shí)，并在此基礎(chǔ)上學(xué)會(huì)靈活運(yùn)用。參考文獻(xiàn)參考文獻(xiàn)胡明，王濤等著.（C++版北京：清華大學(xué)出版社，2011.譚浩強(qiáng)著C程序設(shè)計(jì)（第四版）[M].社，2005.譚浩強(qiáng)著C++程序設(shè)計(jì)[M].附錄附錄 程序源代碼#include<iostream>usingnamespacestd;structLnode{intpwd;intbianhao;structLnode*next;};intmain(){inti=0;intnum,m;cin>>num;cout<<"輸入初始報(bào)數(shù):"<<"\n";cin>>m;cout<<"輸入密碼:"<<"\n";inta[100];for(i=0;i<num;i++)cin>>a[i];Lnode*L,*p;L=newLnode;L->next=NULL;for(i=num;i>0;i--){p=newLnode;p->pwd=a[i-1];p->bianhao=i;19附錄p->next=L->next;L->next=p;}p=L;while(num>0){for(i=1;i<m;i++){p=p->next;if(p->next==NU