数据结构大作业-纸牌游戏

数据结构课程设计大作业

题目纸牌游戏

专业计算机科学与技术

学生姓名 __________________

学号 _____________________

指导教师 __________________

完成日期 __________________

信息与工程学院

目录

一、实验内容概述（设计任务与技术要求） (1)

二、实验目的概述（总体设计方案） (1)

三、解题思路的描述（数据结构和算法的设计）： (1)

四、源程序清单（源程序中应该附有必要的注释） (2)

五、程序调试及测试结果 (4)

六、结论 (4)

七、参考文献 (5)

【内容摘要】

编号为1~52的牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最

后一张牌；然后，从第三张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从

第四张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；依次类推，知道所有以52 为基数的牌翻过一次。输出：这时正面向上的牌有哪些？

【关键字】

52张纸牌，倍数，基数，数组

【Abstract 】

Numbered 1 to 52 cards, face up, starting from the second to 2 as the base, is a multiple of 2 cards turning on ce, un til the last card; and the n, begi nning from the third to 3 as the base,is a multiple of 3 cards turning once, un til the last card; and the n start from the fourth to 4 as the base, is a multiple of 4 cards turning once, un til the last card;

and so on, that was all of 52base of the card turned over on ce.Output: At this time what the cards face up?

【Key words 】

52 cards, multiple, base, array

一、实验内容概述（设计任务与技术要求）

编号为1~52的牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最

后一张牌；然后，从第三张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从

第四张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；依次类推，知道所有以52 为基数的牌翻过一次。输出：这时正面向上的牌有哪些？

最后要求输出正面向上的牌，主要通过链表来实现！

实验目的概述（总体设计方案）

a）了解线性表的特性，以及它们在实际问题中的应用。

b）掌握顺序表和链表的实现方法，以及它们的基本操作。

c）掌握线性表的链式存储结构一一单链表的定义及其C语言实现。

d）掌握线性表在链式存储结构一一单链表中的各种基本操作。

e）通过用链表编程实现问题的解决，提高自身的问题解决能力。

三、解题思路的描述（数据结构和算法的设计）：

本实验主要采用链表的存储方式，属于链接存储结构。

存储节点的结构体定义：

struct node // 定义结点

{ int data;

int key; // 定义标志位

struct node *n ext;

}

算法的主要流程是：

建立代表52张牌的链表一一>调用翻牌算法按照题目所示规则进行翻牌一一束后的最终结果。

>输出调用翻牌算法结翻牌算法函数：

void fan pai（struct n ode *p）// 翻牌算法

{ struct node *p1,*p2;

for（p1=p->n ext;p1!=NULL;p仁p1-> next）

{ for（p2=p1;p2!=NULL;p2=p2-> next）

{ if(p2->data%p1->data==0) // 是当前基数的倍数的则翻牌{ if(p2->key==0)

p2->key=1;

else

p2->key=0;

}

}

}

}

是通过两个for循环的嵌套，对满足当前基数倍数的牌，也就是满足if ( p2->data%p1->data==0 ) 的牌进行翻牌。

四、源程序清单(源程序中应该附有必要的注释)

(1)源程序

#in clude //

#in clude

#in clude

struct node //

{ int data;

int key; //

struct node *n ext;

};

struct node *create() // { struct node *p,*head,*s; // int i;

head=NULL; //

p=(struct no de*)malloc(sizeof(*p)); if(p==NULL) { prin tf("Memory is too small!' n");

}

head=p;

head->key=1;

头文件

定义结点

标志位

定义链表建立函数create() 其返回值为结构指针

初始化头指针

head->data=1; head-〉next=NULL;

for(i=2;i<=52;i++) //

{ s=(struct no de*)malloc(sizeof(*p));

s->data=i;

s_>key=1;

p_>n ext=s;

p=s;

}

p-> next=NULL;

return(head);

}

void fan pai(struct node *p) //

{ struct n ode *p1,*p2;

for(p1=p->n ext;p1!=NULL;p1=p1-> next)

{ for(p2=p1;p2!=NULL;p2=p2-> next)

{ if(p2->data%p1->data==0) //

{ if(p2->key==0)

p2->key=1;

else

p2->key=0;

}

}

}

}

void mai n()

{ struct node *head,* np;

head=create();

if(head==NULL)

prin tf(" 链接错误！\n");

fan pai(head); //

printf(" 这时正面向上的牌的编号为：\n");

建立结点的链表

翻牌算法

是当前基数的倍数的则翻牌调用翻牌算法开始翻牌

for(n p=head; np!=NULL ;np=np->n ext) //

{ if(n p_>key==1)

prin tf("%4d", np->data); }

prin tf("\n"); }

五、程序调试及测试结果

运行结果：

翻牌操作结束后最终正面向上的牌的编号为： 1， 4， 9， 16， 25, 36, 49

六、结论

（1） 本实验采用链表的存储结构来实现翻牌的操作，通过将 52张牌存储在一个链表中, 然后根据当前的基数来选择所需要取出的牌的编号，并以此检索，同时记录在链表中。 （2） 在设计中最关键的是如何把每次翻牌后的每张牌的正反面情况记录下来。 （3） 本实验还可以用数组的思想来进行设计。

图7-1 程序运行结果

输出翻牌完成后的结果

七、参考文献

1王国钧?数据结构（C语言版）[M].北京：清华大学出版社，2009 : 12-25

2、王国钧.数据结构实验教程（C语言版）[M].北京：清华大学出版社,2009 : 87-96

3、李崇.现代电子技术[M].北京：人民邮电出版社，2009 : 67-73

4、郑劲松.计算机系统应用[M].北京：人民邮电出版社，2009 : 51-56

指导教师：日期: 实验成绩: