- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
纸牌游戏Go Fish实验报告
纸片游戏Go Fish课程设计
一 目的
通过对GO FISH的课程设计,明白数据结构设计理念,理解并掌握链表的操作,进一步的了解数据结构的含义。
二 需求分析
决定玩家的数量,先简单化,建立两个玩家,完成设计;1、确定数据结构模版;2、建立数据结构类型;3、完成数据操作;4、确立算法设计。
三 概要设计
1、数据结构设计
该课程设计采用链表和类相结合模式,建立牌堆和牌操作的链表结构:
class Card
{
public:
void NewCard();//新建牌
void Shuffle();//洗牌
int Licensing(int n);//发牌
private:
int CARD_A[52];
};
牌堆类:采用整型数组建立牌堆,并用随机数打乱牌序。
class Node
{
public:
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 Card
{
public:
void NewCard();//新建牌
void Shuffle();//洗牌
int Licensing(int n);//发牌
private:
int CARD_A[52];
};
class Node
{
public:
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-List
文档评论(0)