數(shù)據(jù)結構課程設計-- 猴子選大王+ joseph環(huán)+紙牌游戲

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：40 大?。?89.50KB 人氣指數(shù)：12 舉報 版權申訴

數(shù)據(jù)結構課程設計-- 猴子選大王+ joseph環(huán)+紙牌游戲_第1頁

已閱讀1頁，還剩39頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　課程設計報告　　課程名稱《數(shù)據(jù)結構課程設計》 　　設計題目猴子選大王+ joseph環(huán)+紙牌游戲 &l

2、t;/p>　　院系計算機科學與信息工程學院專業(yè) 計算機科學與技術班級 　　姓名學號指導教師日期 11/29/2024 　　目的與要求　　鞏固和加深對常見數(shù)據(jù)結構的理解和掌

3、握　　掌握基于數(shù)據(jù)結構進行算法設計的基本方法　　掌握用高級語言實現(xiàn)算法的基本技能　　掌握書寫程序設計說明文檔的能力　　提高運用數(shù)據(jù)結構知識及高級語言解決非數(shù)值實際問題的能力　　課程設計內(nèi)容說明

4、　　猴子選大王　　對設計任務內(nèi)容的概述　　任務：一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。<

5、p>　　需求分析或功能描述　　首先要定義數(shù)據(jù)類型，定義一個結構體，包含猴子的編號和指向下一個猴子的指針。　　然后，根據(jù)猴子的數(shù)量m創(chuàng)建一個循環(huán)鏈表，相當于所有的猴子圍成一圈。　　最后根據(jù)N的值，將猴子依次離開此循環(huán)鏈表，輸出猴子離開的順序，將最后一個輸出的猴子為猴王。

6、　　概要設計或程序流程圖　　詳細設計或源代碼說明　　文件“l(fā)ist1.cpp”　　typedef int Elemtype;　　typedef struct Mnode//創(chuàng)建結構體

7、　　{　　Elemtype data;//猴子編號 　　struct Mnode *next;//指向下一個猴子的指針 　　}MNode;　　//函數(shù)聲明 </b

8、>　　struct Mnode* Creat_clist1(MNode *clist1,int a);　　int Kingmonkey(MNode*clist1,int a,int b);　　int list1()//主函數(shù)直接調(diào)用函數(shù) 　　{

9、　　int m,n;//用來存儲猴群的數(shù)量， 　　S1:printf("請輸入猴群的數(shù)量m：");　　scanf("%d",&m);//猴群數(shù)量 　　printf("請輸入每數(shù)到第N

10、個n：");　　scanf("%d",&n);//每次數(shù)N個 　　if(m<=n)//判斷輸入數(shù)值是否符合要求 　　{　　goto S1;&

11、lt;/p>　　}　　printf("\n");　　MNode *monkey; //定義結點指針 　　monkey=NULL;　　monkey=Creat_clist1(mon

12、key,m); //建立猴群的循環(huán)鏈表　　Kingmonkey(monkey,m,n);//選出猴王并輸出 　　system("pause");　　return 0; 　　}&l

13、t;p>　　//創(chuàng)建循環(huán)鏈表函數(shù) 　　struct Mnode* Creat_clist1(MNode *clist1,int a)　　{　　MNode *p,*q; //定義兩個 MNode型指針

14、;　　int i;　　clist1=NULL;//結點置空 　　for(i=a;i>=1;i--)　　{　　p=(MNode*)malloc(sizeof(MNode)); //開辟內(nèi)存空間 <

15、/p>　　p->data=i;//猴子編號 　　p->next=clist1;　　clist1=p;　　if(i==a)　　q=p; //

16、用q指向鏈表最后一個結點　　}　　q->next=clist1; //構成循環(huán)鏈表　　return clist1; //clist1即為指向第一個結點的指針　　}

17、;　　//運算并輸出猴王函數(shù) 　　int Kingmonkey(MNode*clist1,int a,int b)　　{　　MNode *p,*q;　　p=clist1;&l

18、t;/p>　　int i;　　printf("猴子依次離開此圈的編號順序為：");　　do//依次讓猴子離開，只留最后一只猴子 　　{　　fo

19、r(i=1;i<b-1;i++)　　{ p=p->next; }　　printf("%d ",p->next->data);　　q=p->next; //q結點為要刪除的結點　　p->next=p->

20、;next->next;//將q借點忽略 　　p=p->next;　　free(q);//刪除q 　　}while(p!=p->next);//是否只剩下最后一個結點 　　printf("\n");

21、　　printf("猴王的編號是：%d\n",p->data); //輸出猴王編號 　　printf("\n");　　return 0;　　}<

22、;p>　　程序模塊及其接口描述　　1、函數(shù)名：list1()　　調(diào)用參數(shù)：無　　調(diào)用方式：main()調(diào)用　　返回值：0　　2、函數(shù)名：Creat_

23、clist1(MNode *clist1,int a)　　調(diào)用參數(shù)：monkey,m// monkey：指向第一個結點的指針；m:猴子個數(shù)　　調(diào)用方式：list1()調(diào)用　　返回值：monkey //monkey：指向第一個結點的指針　　3、函數(shù)名：Kingmon

24、key(MNode*clist1,int a,int b)　　調(diào)用參數(shù)：monkey,m,n // monkey：指向第一個結點的指針；m：猴子個數(shù)　　調(diào)用方式：list1()調(diào)用　　返回值：0　　程序的輸入與輸出描述</p&g

25、t;　　輸入：猴群的數(shù)量m　　每數(shù)到N個n　　輸出：猴子依次離開此圈的編號順序　　猴王的編號　　調(diào)試分析或程序測試&l

26、t;/b>　　尚未解決的問題或改進方向　　無　　對軟件的使用說明　　在主菜單輸入1，可進入猴子選大王模塊。根據(jù)提示輸入要輸入的數(shù)值，敲回車后，輸出結果。<p&g

27、t;　　joseph環(huán)　　對設計任務內(nèi)容的概述　　任務：編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)

28、，如此下去，直到所有人全部出列為止。設計一個程序來求出出列順序。　　需求分析或功能描述　　首先要定義數(shù)據(jù)類型，定義一個結構體，包含人的編號、人的密碼和指向下一個人的指針。　　然后，根據(jù)人的數(shù)量n創(chuàng)建一個循環(huán)鏈表，相當于所有的人圍成一圈。<p&g

29、t;　　最后根據(jù)任意給定的正整數(shù)m的值，將人依次離開此循環(huán)鏈表，輸出人離開的順序。　　概要設計或程序流程圖　　詳細設計或源代碼說明　　文件“l(fā)ist2.cpp”　　typedef int Elemtype;　　typedef st

30、ruct Pnode//創(chuàng)建結構體　　{　　Elemtype data;//人的編號　　int num;//人的密碼 　　struct Pnode *next;<b&g

31、t;　　}PNode;　　//函數(shù)聲明　　struct Pnode* Creat_clist(PNode*clist,int a,int b[]);　　int Goout(PNode*clist2,int a,int b);<

32、p>　　int list2()　　{　　int m,n,i;　　printf("請輸入人的數(shù)量n：");　　scanf("%d",&n);//存儲人的數(shù)量 </p&g

33、t;　　printf("請輸入初始密碼值m：");　　scanf("%d",&m);//存儲給定任意正整數(shù) 　　//存儲密碼的數(shù)組 　　int p[100]={3,1,7,2,4,7,4,6,3,6,8,3,5,4,2,1,6,3,4,

34、2,　　4,1,7,2,4,7,4,6,3,6,8,3,5,4,2,1,6,3,4,2,　　3,1,7,2,4,7,4,6,3,6,8,3,5,4,2,1,6,3,4,2,　　1,1,7,2,4,7,4,6,3,6,8,3,5,4,2,1,6,3,4,2,　　2,1,7,

35、2,4,7,4,6,3,6,8,3,5,4,2,1,6,3,4,2　　};　　PNode *people; //定義結點指針　　people=NULL;//指針指向為空 　　people=Creat_clist(pe

36、ople,n,p); //建立人的循環(huán)鏈表　　printf("\n");　　printf("從1--%d的人對應密碼為:",n);　　for(i=0;i<n;i++)　　{</p

37、>　　printf("%d ",p[i]);　　}　　printf("\n");　　Goout(people,n,m);//按照出列的順序輸出各個人的編號

38、printf("\n");　　system("pause");　　return 0;　　}　　//創(chuàng)建循環(huán)鏈表函數(shù)

39、　　struct Pnode* Creat_clist(PNode *clist2,int a,int b[])　　{　　PNode *p,*q;//定義兩個 PNode型指針　　int i,j=a-1;　　clist2=NULL

40、;//結點置空 　　for(i=a;i>=1;i--)　　{　　p=(PNode*)malloc(sizeof(PNode));////開辟內(nèi)存空間　　p->data=i;//人的編號

41、　　p->num=b[j];//人對應的密碼　　j--; 　　p->next=clist2;　　clist2=p;　　if(i==a)&

42、lt;/b>　　q=p; //用q指向鏈表最后一個結點,頭插法 　　}　　q->next=clist2;//構成循環(huán)鏈表　　return clist2; //clist即為指向第一個結點的指針</

43、p>　　}　　//運算并輸出人的出列順序函數(shù) 　　int Goout(PNode*clist2,int a,int b)　　{　　PNode *p,*q;//定義

44、兩個 PNode型指針 　　p=clist2;　　int i;　　printf("人依次出列的編號順序為：");　　do

45、;　　{　　for(i=1;i<b-1;i++)　　{ p=p->next; }　　printf("%d ",p->next->data);　　b=p->ne

46、xt->num;　　q=p->next; //q節(jié)點為要刪除的結點　　p->next=p->next->next;//P指向下下個結點 　　p=p->next;　　free(q);//刪除q&

47、lt;p>　　i=1;　　}while(p!=p->next);//是否只剩下最后一個結點　　printf("%d\n",p->data);//輸出最后一個人的編號 　　return 0;&l

48、t;/p>　　}　　。　　程序模塊及其接口描述　　1、函數(shù)名：list2()　　調(diào)用參數(shù)：無<p&g

49、t;　　調(diào)用方式：main()調(diào)用　　返回值：0　　2、函數(shù)名：Creat_clist(PNode *clist2,int a,int b[])　　調(diào)用參數(shù)：people,n,p//people:指向第一個結點的指針;n:人的個數(shù)；p:<p&g

50、t;　　密碼數(shù)組首地址　　調(diào)用方式：list2()調(diào)用　　返回值：people //people:指向第一個結點的指針　　3、函數(shù)名：Goout(PNode*clist2,int a,int b)　　調(diào)用參數(shù)：people,n,m

51、 // people:指向第一個結點的指針; n:人的個數(shù)；m:第一個任意給定的密碼值　　調(diào)用方式：list2()調(diào)用　　返回值：0　　程序的輸入與輸出描述　　輸入：人的數(shù)量n</p&g

52、t;　　初始密碼值m　　輸出：從1—n的人對應密碼　　人依次出列的編號順序　　調(diào)試分析或程序測試　　。<p

53、>　　尚未解決的問題或改進方向　　無　　對軟件的使用說明　　在主菜單輸入2，可進入joseph環(huán)模塊。根據(jù)提示輸入要輸入的數(shù)值，敲回車后，輸出結果。　　紙牌游戲</b

54、>　　對設計任務內(nèi)容的概述　　任務：編號為1-52張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次，直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的翻過，輸出：這時正

55、面向上的牌有哪些？　　需求分析或功能描述　　首先要定義數(shù)據(jù)類型，定義一個結構體，包含撲克牌的編號，標記和指向下一張撲克牌的指針。　　然后，根據(jù)猴子的數(shù)量k=52創(chuàng)建一個單鏈表，再調(diào)用Turn()函數(shù)，從2-52，按操作要求反轉。

56、最后根據(jù)count的值是否為0，輸出此時標號為o的撲克牌編號。　　概要設計或程序流程圖　　詳細設計或源代碼說明　　typedef struct node//創(chuàng)建結構體　　{int data; //撲克牌的編號 　　in

57、t count; //撲克牌標記 　　struct node *next;//指向下一張撲克牌的指針 　　}LinkList;　　//函數(shù)聲明　　LinkList *creat(int k);<

58、p>　　LinkList *Turn(LinkList *head,int k);　　void Display(LinkList *head) ;　　int list3()　　{　　int i,k=52;

59、　　LinkList *head,*p;//定義結點指針　　p=creat(k); //創(chuàng)建單鏈表 　　p=Turn(p,k);//從2-52，按操作要求反轉 　　printf("\n");　　Display(p);

60、//輸出最后正面向上的牌 　　printf("\n");　　system("pause");　　return 0;　　}&l

61、t;p>　　LinkList *creat(int k) //創(chuàng)建單鏈表 　　{LinkList *head,*p,*q;//定義結點指針　　int i=0;　　head=(LinkList *)malloc(sizeof(LinkList));//分配內(nèi)存

62、空間 　　p=head; //p指向頭結點 　　q=(LinkList *)malloc(sizeof(LinkList));//分配內(nèi)存空間 　　while(i<k)//從1-k建立單鏈表，并設定其初始count為0 （朝上）

63、{q->data=i+1; 　　q->count=0; 　　p->next=q; 　　p=q;　　q=q->next;　　q=(LinkList *)malloc(si

64、zeof(LinkList));//分配內(nèi)存空間 　　i++;}　　p->next=NULL;//尾結點的next置空 　　return(head);　　}

65、　　//從2-52，按操作要求反轉 　　LinkList *Turn(LinkList *head,int k)　　{LinkList *p;　　for(int i=2;i<=k;i++)　　{</p

66、>　　p=head->next;　　while(p!=NULL)　　{　　if((p->data)%i==0)//判斷是否為i的倍數(shù) 　　{</p

67、>　　if(p->count==0)//count是1則變?yōu)? ，count是0則變?yōu)? 　　{　　p->count=1;　　}　　e

68、lse　　{　　p->count=0;　　}　　}　　p=p->next;}<

69、/p>　　}　　return(head);　　}　　//輸出最后正面向上的牌的函數(shù) 　　void Display(LinkList *head)

70、　　{　　LinkList *q;　　q=head->next; 　　printf("正面向上的牌編號為：");　　while(q!=NULL)&

71、lt;b>　　{　　if(q->count==0) //若標號為0則輸出　　printf("%d ",q->data);　　q=q->next;　　}

72、;　　printf("\n");　　}　　程序模塊及其接口描述　　1、函數(shù)名：list3()　　調(diào)用參數(shù)：無

73、調(diào)用方式：main()調(diào)用　　返回值：0　　2、函數(shù)名：creat(int k);　　調(diào)用參數(shù)：k //k=52,52張牌的編號　　調(diào)用方式：list3()調(diào)用　　返回值：p //p

74、:指向第一個結點的指針;　　3、函數(shù)名：Turn(LinkList *head,int k)　　調(diào)用參數(shù)：p,k //p:指向第一個結點的指針;k:52張牌編號　　調(diào)用方式：list3()調(diào)用　　返回值：p //p:指向第一個結點的指針;

75、　　4、函數(shù)名：Display(LinkList *head);　　調(diào)用參數(shù)：p //p:指向第一個結點的指針　　調(diào)用方式：list3()調(diào)用　　返回值：0　　程序的輸入與輸出描述&

76、lt;p>　　輸入：無　　輸出：輸出最后正面向上的牌　　調(diào)試分析或程序測試　　尚未解決的問題或改進方向　　無&

77、lt;b>　　對軟件的使用說明　　在主菜單輸入3，回車，可進入紙牌游戲模塊，輸出最后正面向上的牌。　　幫助　　對設計任務內(nèi)容的概述　　對項目的內(nèi)容進行說明。<b

78、>　　需求分析或功能描述　　幫助中還有對3個項目的說明：　　1、猴子選大王　　2、joseph環(huán)　　3、紙牌游戲

79、　　概要設計或程序流程圖　　詳細設計或源代碼說明　　int Display1();　　int Display2();　　int Display3();　　int list4()<

80、p>　　{int i;　　printf("\n");　　printf(" 幫助菜單 \n");　　printf(" ************

81、*******************\n\n");　　printf(" * 1.猴子選大王 *\n\n");　　printf(" * 2.joseph環(huán) *\n\n");&

82、lt;p>　　printf(" * 3.紙牌游戲 *\n\n");　　printf(" *******************************\n\n");　　printf("

83、請選擇:");　　while (true)　　{　　scanf("%d",&i);　　if (i>=1&& i<=3)<p&g

84、t;　　break;　　else　　printf("輸入錯誤，");　　printf("請選擇1--3:");　　}&

85、lt;/p>　　switch (i)　　{　　case 1:{Display1();break;}　　case 2:{Display2();break;}　　case 3:{Display3();break

86、;}　　}　　}　　int Display1()　　{　　printf(" 猴子選大王

87、 \n\n");　　printf(" ************************************************\n\n");　　printf(" *任務：一堆猴子都有編號，編號是1，2，3 ，...m ,*\n\n");</p&

88、gt;　　printf(" * 這群猴子（m個）按照1-m的順序圍坐一圈，從*\n\n");　　printf(" * 第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此*\n\n");　　printf(" * 圈，這樣依次下來，直到圈中只剩下最后一只*\n

89、\n");　　printf(" * 猴子，則該猴子為大王. *\n\n");　　printf(" *要求：輸入數(shù)據(jù)：輸入m,n m,n 為整數(shù)，n<m。 *\n\n");　　printf("

90、 *輸出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法,*\n\n");　　printf(" * 輸出為大王的猴子是幾號，建立一個函數(shù)來 *\n\n");　　printf(" * 實現(xiàn)此功能 . *\n\n");</p&

91、gt;　　printf(" ************************************************\n\n");　　system("pause");　　return 0;

92、;　　}　　int Display2()　　{　　printf(" joseph環(huán) \n\n");　　printf("

93、 ************************************************\n\n");　　printf(" *任務：編號是1，2，……,n的n個人按照順時針方向 *\n\n");　　printf(" * 圍坐一圈，每個人只有一個密碼(正整數(shù))。一*\n\n");&l

94、t;/p>　　printf(" * 開始任選一個正整數(shù)作為報數(shù)上限值m,從第一*\n\n");　　printf(" * 個人開始順時針方向自1開始順序報數(shù)，報到 *\n\n");　　printf(" * m時停止報數(shù)。報m的人出列，將他的密碼

95、作 *\n\n");　　printf(" * 為新的m值，從他在順時針方向的下一個人開 *\n\n");　　printf(" * 始重新從1報數(shù)，如此下去，直到所有人全部 *\n\n");　　printf(" * 出

96、列為止。設計一個程序來求出出列順序。 *\n\n");　　printf(" * 實現(xiàn)此功能. *\n\n");　　printf(" *要求：利用單向循環(huán)鏈表存儲結構模擬此過程，按照*\n\n");<p&g

97、t;　　printf(" * 出列的順序輸出各個人的編號。 *\n\n");　　printf(" *測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為 *\n\n");　　printf(" * 3，1，7，2，4，7，4，首先m=6,則正確的輸 *\n\

98、n");　　printf(" * 出是什么？ *\n\n");　　printf(" * 要求：輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m *\n\n");　　printf(" *

99、的初值，n ，輸入每個人的密碼，建立單循 *\n\n");　　printf(" * 環(huán)鏈表。 *\n\n");　　printf(" *輸出形式：建立一個輸出函數(shù)，將正確的輸出序列 *\n\n");

100、　　printf(" ************************************************\n\n");　　system("pause");　　return 0;　　}

101、　　int Display3()　　{　　printf(" 紙牌游戲 \n\n");　　printf(" ***

102、*********************************************\n\n");　　printf(" *任務：編號為1-52張牌，正面向上，從第2張開始， *\n\n");　　printf(" * 以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最 *\n\n");</

103、p>　　printf(" * 后一張牌；然后，從第3張開始，以3為基數(shù)，*\n\n");　　printf(" * 是3的倍數(shù)的牌翻一次，直到最后一張牌；然 *\n\n");　　printf(" * 后，從第4張開始，以4為基數(shù)，是4的倍數(shù)的

104、*\n\n");　　printf(" * 牌翻一次，直到最后一張牌；...再依次5的 *\n\n");　　printf(" * 倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的*\n\n");　　printf(" * 翻

105、過，輸出：這時正面向上的牌有哪些？ *\n\n");　　printf(" ************************************************\n\n");　　system("pause");　　return

106、0;　　}　　程序模塊及其接口描述　　1、函數(shù)名：list4()　　調(diào)用參數(shù)：無　　調(diào)用方式：main()調(diào)用

107、　　返回值：0　　2、函數(shù)名：Display1()　　調(diào)用參數(shù)：無　　調(diào)用方式：list4()調(diào)用　　返回值：0&l

108、t;p>　　3、函數(shù)名：Display2()　　調(diào)用參數(shù)：people,n,m　　調(diào)用方式：list4()調(diào)用　　返回值：0　　4、函數(shù)名：Display3()　　調(diào)用

109、參數(shù)：無　　調(diào)用方式：list4()調(diào)用　　返回值：0　　程序的輸入與輸出描述　　輸入：輸入對應數(shù)字（1/2/3）　　輸出：輸出對應的項目的文字說明

110、　　調(diào)試分析或程序測試　　尚未解決的問題或改進方向　　無　　對軟件的使用說明　　在幫助菜單輸入1/2/3，回車，會輸出對應項目的說明。<

111、;/p>　　結論及體會　　經(jīng)過一個星期的課程設計，過程曲折可謂一語難盡。整天都是對著電腦，不然就是翻閱資料。在此期間我失落過，也曾一度熱情高漲。點點滴滴令我回味無長。這次課程設計使我體會到只有做到細心耐心，恒心才能做好事情。這次的課程設計，加強了我們動手、思考和解決問題的能力。鞏固和加深了對數(shù)據(jù)結構的理解，提高綜合運用本

112、課程所學知識的能力。培養(yǎng)了我選用參考書，查閱手冊及文獻資料的能力。培養(yǎng)獨立思考，深入研究，分析問題、解決問題的能力。通過實際編譯系統(tǒng)的分析設計、編程調(diào)試，掌握應用軟件的分析方法和工程設計方法。通過課程設計，培養(yǎng)了我嚴肅認真的工作作風，逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。而且做課程設計同時也是對課本知識的鞏固和加強，平時看課本時，有些問題就不是很能理解，做完課程設計，那些問題就迎刃而解了。而且還可以記住很多東西。認識來源于實踐，實

113、踐是認識的動力和最終目的，實踐是檢驗真理的唯一標準。所以這個期末測試之后的課程設計對我們的作用是非常大的。這次的課程設計使我懂得了理論與實際相結合是很非常重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結合起來，從理論中得出結論，　　主函數(shù)流程圖　　附錄1：參考文獻</

114、b>　　[1] 《數(shù)據(jù)結構教程（第3版）》，李春葆，清華大學出版社，2010　　[2]《數(shù)據(jù)結構》，楊劍，清華大學出版社，2011　　[3]《數(shù)據(jù)結構(C語言版)》，嚴蔚敏吳偉民，清華大學出版社，1997　　[4]《Data Structures Using C數(shù)

115、據(jù)結構（C語言版）》，R Krishnamoorthy、G Indirani Kumaravel，清華大學出版社，2009-9　　[5]《C++數(shù)據(jù)結構與程序設計（美）Robert L.Kruse/Alexander J.Ryba著/錢麗萍譯》， 　　清華大學出版社，2004 　　[6]《計算機算法設計與分析（

116、第2版）》，王曉東，電子工業(yè)出版社， 2004　　附錄2：部分源代碼清單　　本課程設計共有5份代碼：“main.cpp”“l(fā)ist1.cpp”“l(fā)ist2.cpp”“l(fā)ist3.cpp”“l(fā)ist4.cpp”　　“main.cpp”　　#include <stdi

117、o.h>　　#include <stdlib.h>　　#include "list1.cpp"　　#include "list2.cpp"　　#include "list3.cpp"</p

118、>　　#include "list4.cpp"　　int main()　　{　　int i,flag=1;　　while (flag)　　{L1

119、:printf(" 主菜單 \n");　　printf(" *******************************\n\n");　　printf(" * 1.猴子選大王

120、 *\n\n");　　printf(" * 2.joseph環(huán) *\n\n");　　printf(" * 3.紙牌游戲 *\n\n");　　print

121、f(" * 4.幫助 *\n\n");　　printf(" * 0.退出 *\n\n");　　printf(" *******************

122、************\n\n");　　printf(" 請選擇:");　　while (true)　　{　　scanf("%d",&am

123、p;i);　　if (i>=0 && i<=4)　　break;　　else　　printf("輸入錯誤，");<p&

124、gt;　　printf("請選擇0--4:\n");　　}　　switch (i)　　{　　case 1:{list1();break;}<p&g

125、t;　　case 2:{list2();break;}　　case 3:{list3();break;}　　case 4:{list4();break;}　　case 0:{ flag=0;break;}　　}

126、　　}　　}　　“l(fā)ist1.cpp”　　typedef int Elemtype;　　typedef struct Mnode<

127、b>　　{　　Elemtype data;　　struct Mnode *next;　　}MNode;　　struct Mnode* Creat_clist1(MNode *clist1,int a);<

128、;/p>　　int Kingmonkey(MNode*clist1,int a,int b);　　int list1()　　{　　int m,n;　　S1:print

129、f("請輸入猴群的數(shù)量m：");　　scanf("%d",&m);　　printf("請輸入每數(shù)到第N個n：");　　scanf("%d",&n);　　if(

130、m<=n)　　{　　goto S1;　　}　　printf("\n");

131、;　　MNode *monkey; 　　monkey=NULL;　　monkey=Creat_clist1(monkey,m); //建立猴群的循環(huán)鏈表　　Kingmonkey(monkey,m,n);　　system("pause");&

132、lt;/p>　　return 0; 　　}　　struct Mnode* Creat_clist1(MNode *clist1,int a)　　{　　MNode *p,

133、*q;　　int i;　　clist1=NULL;　　for(i=a;i>=1;i--)　　{　　p=(MNode*)malloc(sizeof(M

134、Node));　　p->data=i;　　p->next=clist1;　　clist1=p;　　if(i==a)　　q=p; /

135、/用q指向鏈表最后一個節(jié)點　　}　　q->next=clist1; //構成循環(huán)鏈表　　return clist1; //clist即為指向第一個節(jié)點的指針　　}

136、;　　int Kingmonkey(MNode*clist1,int a,int b)　　{　　MNode *p,*q;　　p=clist1;　　int i

137、;　　printf("猴子依次離開此圈的編號順序為：");　　do　　{　　for(i=1;i<b-1;i++)<p&g

138、t;　　{ p=p->next; }　　printf("%d ",p->next->data);　　q=p->next; //q節(jié)點為要刪除的節(jié)點　　p->next=p->next->next;

139、p=p->next;　　free(q);　　}while(p!=p->next);　　printf("\n");　　printf("猴王的編號是：%d\n",p->data);

140、　　printf("\n");　　return 0;　　}　　“l(fā)ist2.cpp”　　typedef int Elemtype;&l

141、t;/p>　　typedef struct Pnode　　{　　Elemtype data;　　int num;　　struct Pnode *next;</p&

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結構課程設計-- 猴子選大王+ joseph環(huán)+紙牌游戲

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計-- 猴子選大王+ joseph環(huán)+紙牌游戲

文檔簡介

溫馨提示

最新文檔

評論

免費下載