纸牌游戏Go Fish实验报告.doc

数据结构课程设计纸片游戏Go Fish课程设计一 目的通过对GO FISH的课程设计，明白数据结构设计理念，理解并掌握链表的操作，进一步的了解数据结构的含义。二 需求分析决定玩家的数量，先简单化，建立两个玩家，完成设计；1、确定数据结构模版；2、建立数据结构类型；3、完成数据操作；4、确立算法设计。三 概要设计1、数据结构设计该课程设计采用链表和类相结合模式，建立牌堆和牌操作的链表结构：class Cardpublic:void NewCard();/新建牌void Shuffle();/洗牌int Licensing(int n);/发牌private:int CARD_A52;牌堆类：采用整型数组建立牌堆，并用随机数打乱牌序。class Nodepublic:Node();Node(int value,Node *next);/初始化节点构造函数int ListLength(Node* L); /链表的计数int Search(Node* L , int num); /链表的查找Node* head_Insert(Node* head , int num);/从表头插入节点Node* Delete(Node* head , int num); /删除节点void Print(Node *head);/链表输出private:int card_num;char clore;Node *Link;采用链表结构方式，来构造玩家手牌。用链式结构进行操作进行删除和插入。2、算法函数int Scoring(NodePtr &player,int score)/计分；int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign)/玩家操作；两个函数分别用来计算与进行牌的操作。2、主函数 main();/主函数 主函数进行数据接收和输出显示。四 详细设计1、类的构造与实现类的构造：class Cardpublic:void NewCard();/新建牌void Shuffle();/洗牌int Licensing(int n);/发牌private:int CARD_A52;class Nodepublic:Node();Node(int value,Node *next);/初始化节点构造函数int ListLength(Node* L); /链表的计数int Search(Node* L , int num); /链表的查找Node* head_Insert(Node* head , int num);/从表头插入节点Node* Delete(Node* head , int num); /删除节点void Print(Node *head);/链表输出private:int card_num;char clore;Node *Link;typedef Node* NodePtr;类的实现：采用两个构造函数，根据不同的调用对节点进行不同的初始化：Node:Node()card_num=0;Link=NULL;Node:Node(int value, Node *next)card_num=value;Link=next;链表的计数，对链表的长度进算计算，返回一个整型计录链表的长度，方便链表的操作：int Node:ListLength(Node* L)Node *p;p=L;int count=0;while(p-Link)count+;p=p-Link;return count;链表的插入，采用表头插入的方法：Node* Node:head_Insert(Node* head,int num)Node *p0;p0=new Node;p0-card_num=num;p0-Link=head;head=p0;return head;链表的查找，调用链表长度计数函数，用for循环来实现链表的查找：int Node:Search(Node* L , int num)int count=0,Length;Node *p1;p1=new Node;p1=L;Length=p1-ListLength(p1);if(L=NULL)return count;for(int i=0;icard_num=num)count+;p1=p1-Link;elsep1=p1-Link;return count;链表的输出，在输出时将1、11、12、13转换为A、J、Q、K：void Node:Print(Node *head)Node *p=head;while(p-card_num!=0)if(p-card_num=1)coutAcard_num=11)coutJcard_num=12)coutQcard_num=13)coutK ;elsecoutcard_numLink;链表节点的删除：Node* Node:Delete(Node* head , int num)/设aCard是要删除的结点a中的数据成员Node *q,*p; /p用于指向结点a,q用于指向结a的前一个结点p = head; if(p-Link=NULL)return head;if(p-card_num=num)head=p-Link;delete p;elsewhile( p-card_num != num & p-Link != NULL) /查找结点a q = p; p = p-Link; if(p-card_num = num) /若有结点a q-Link=p-Link; delete p; return head; 牌的建立，用数组实现：void Card:NewCard()for(int i=0;i52;i+)CARD_Ai=i;洗牌操作，用随机数实现对数组的打乱操作：void Card:Shuffle()int F_num,L_num;srand(int)time(NULL);for(int i=0;i52;i+)F_num=CARD_Ai;L_num=rand()%52;CARD_Ai=CARD_AL_num;CARD_AL_num=F_num;/for(int j=0;j52;j+)/coutCARD_Aj ;/coutSearch(player2,Choose);if(card_choose=0)if(ihead_Insert(player1,GenerateCard);i+;elsefor(int card_in=0;card_inhead_Insert(player1,Choose);player2=player2-Delete(player2,Choose);return i;计分函数：int Scoring(NodePtr &player,int score)int card_choose;for(int i=1;iSearch(player,i);if(card_choose=4)for(int x=0;xDelete(player,i);score+;return score;3、主函数 在主函数中实现了牌的转换，将051的数字进行除13取余并加1录入链表当中，将链表中的数转为牌类的13点数据：mainCard CardBign;char c;int score_one=0,score_two=0,score=0,x=1,y=1;int card_choose=0,Choose;CardBign.NewCard();CardBign.Shuffle();Node *player1,*player2;player1=new Node(NULL,NULL);player2=new Node(NULL,NULL);for(int i=0;ihead_Insert(player1,GenerateCard);elseGenerateCard=CardBign.Licensing(i)%13+1;player2=player2-head_Insert(player2,GenerateCard);Print_PlayerScore(player1,player2,score_one,score_two);Scoring(player1,score_one);Scoring(player2,score_two);while(y)cout请玩家一选择需要的牌(1代表A，11代表J，12代表Q，13代表K)：Choose;getchar(c);x=1;if(Choose13|Choose1)cout请输入正确的值!endl;elsei=Players_operations(player1,player2,Choose,i,CardBign);score_one=Scoring(player1,score_one);Print_PlayerScore(player1,player2,score_one,score_two);while(x)cout请玩家二选择需要的牌(1代表A，11代表J，12代表Q，13代表K)：Choose;getchar(c);if(Choose13|Choose1)cout请输入正确的值!score_two)cout恭喜玩家一获得胜利!endl;else if(score_one=score_two)cout不错,平分秋色!endl;elsecout恭喜玩家二获得胜利!Link)count+;p=p-Link;return count;Node* Node:head_Insert(Node* head,int num)Node *p0;p0=new Node;p0-card_num=num;p0-Link=head;head=p0;return head;int Node:Search(Node* L , int num)int count=0,Length;Node *p1;p1=new Node;p1=L;Length=p1-ListLength(p1);if(L=NULL)return count;for(int i=0;icard_num=num)count+;p1=p1-Link;elsep1=p1-Link;return count;void Node:Print(Node *head)Node *p=head;while(p-card_num!=0)if(p-card_num=1)coutAcard_num=11)coutJcard_num=12)coutQcard_num=13)coutK ;elsecoutcard_numLink;Node* Node:Delete(Node* head , int num)/设aCard是要删除的结点a中的数据成员Node *q,*p; /p用于指向结点a,q用于指向结a的前一个结点p = head; if(p-Link=NULL)return head;if(p-card_num=num)head=p-Link;delete p;elsewhile( p-card_num != num & p-Link != NULL) /查找结点a q = p; p = p-Link; if(p-card_num = num) /若有结点a q-Link=p-Link; delete p; return head; void Card:NewCard()for(int i=0;i52;i+)CARD_Ai=i;void Card:Shuffle()int F_num,L_num;srand(int)time(NULL);for(int i=0;i52;i+)F_num=CARD_Ai;L_num=rand()%52;CARD_Ai=CARD_AL_num;CARD_AL_num=F_num;/for(int j=0;j52;j+)/coutCARD_Aj ;/coutSearch(player2,Choose);if(card_choose=0)if(ihead_Insert(player1,GenerateCard);i+;elsefor(int card_in=0;card_inhead_Insert(player1,Choose);player2=player2-Delete(player2,Choose);return i;void Print_PlayerScore(Node *player1,Node *player2,int score1,int score2)coutPrint(player1);cout得分:score1endl;coutPrint(player2);cout得分:score2endl;int Scoring(NodePtr &player,int score)int card_choose;for(int i=1;iSearch(player,i);if(card_choose=4)for(int x=0;xDelete(player,i);score+;return score;main()Card CardBign;char c;int score_one=0,score_two=0,score=0,x=1,y=1;int card_choose=0,Choose;CardBign.NewCard();CardBign.Shuffle();Node *player1,*player2;player1=new Node(NULL,NULL);player2=new Node(NULL,NULL);for(int i=0;ihead_Insert(player1,GenerateCard);elseGenerateCard=CardBign.Licensing(i)%13+1;player2=player2-head_I