数据结构 纸牌游戏 课程设计报告

《数据结构 纸牌游戏 课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、合肥学院计算机科学与技术系课程设计报告2009～2010学年第二学期课程数据结构与算法课程设计名称纸牌游戏学生姓名常丽君学号0704013024专业班级08计科(3)指导教师李红沈亦军2010年6月题目：（纸牌游戏）编号为1~52张牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后从第三张牌开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；直到以52为基数的翻过，输出：这时输出正面向上的牌有哪些？一、问题分析和任务定义1、问题分析：编号为1的牌没有进行翻牌，即翻牌的次数为0，仍然为正面朝上；编号为2的牌在整个过程中

2、只翻了一次，为反面朝上；编号为3的牌在整个过程中只翻了一次，为反面朝上；编号为4的牌在整个过程中翻了两次，为正面朝上；编号为5的牌在整个过程中翻了一次，为反面朝上；编号为6的牌在整个过程中翻了三次（由于6是2、3、6的倍数），为反面朝上；以此类推直至编号为52的牌，从上述过程可以总结出这样的规律：从编号为1的第一张牌到编号为52的最后一张牌，只要它翻过的次数为偶数则是正面朝上，反之则为反面朝上。因此我们可以依据每张牌翻过的次数来确定它最终是否为正面向上，从而输出实验所需要的结果：所有正面向上的牌的编号。2、任务定义：实现本程序需要解决以下几个问题：(1

3、)如何存储52张牌，所选择的存储结构要便于实现题给要求的操作。(2)如何设计翻牌程序。(3)在经过所有的翻牌以后，如何知道每一张牌是否为正面向上。(4)如何输出所有正面向上的牌的编号。本问题的关键在于选择合适的数据结构存储52张牌，难点在于在所选的数据结构下实现题给要求的翻牌操作。最主要的难点在于如何设计翻牌程序。第二个难点在于所有的牌都进行了翻牌操作后，如何知道每一张牌是否为正面向上。3、原始数据的输入、输出格式：用户选择开始游戏后，输入一个正整数K(1<=K<=51),窗口将显示翻牌K次之后所有正面向上的牌的编号，然后选择继续游戏或结束游戏。二、数

4、据结构的选择和概要设计1、数据结构的选择本实验可以选择顺序表或单链表存储52张纸牌的信息，我选用单链表这种数据结构来对52张牌进行链接存储。单链表是有限个具有相同类型的数据元素组成的链表，且该链表中的每一个结点只有一个指针域。根据第一部分的问题分析可知该单链表中每个结点应包括三个部分：存储该结点所对应的牌的编号信息number域、记录该结点所对应的牌的翻牌次数times域、存储其直接后继的存储位置的next域（指针域）。numbertimesnextcount图1单链表结点数据类型故可创建以单链表为存储结构的结构体，如下：//自定义单链表结点数据类型t

5、ypedefstructnode{intnumber;//纸牌的编号inttimes;//翻牌的次数structnode*next;//指向下一个结点的指针}LinkList;2、概要设计定义了单链表中结点的数据类型后，接下来就要创建单链表。(1)我选用的是尾插法创建带有头结点的单链表，首先建立一个只有头结点的空单链表，然后重复读入数据，，并将新结点总是插入到当前链表的表尾，在本实验中，读入52个数据则结束读入，该子函数的实现书上有源代码，比较简单。(2)然后设计翻牌程序，本实验本来是要求输出翻牌51次之后所有正面向上的牌的编号，我自己加了另外的功能，

6、即可以选择翻牌K(1<=K<=51)次之后输出所有正面向上的牌的编号。第一次从第二张牌开始，直到最后一张，是2的倍数的牌的翻牌次数加1；第二次从第三张开始，直到最后一张，是3的倍数的牌的翻牌次数加1；直到第K次，从第K+1张开始，直到最后一张，是K+1的倍数的牌的翻牌次数加1。(3)接着设计输出函数，从头至尾扫描链表，当链表中的结点的times为偶数时，即该张纸牌为正面向上，则输出该结点的number。(4)最后编写主函数，主函数中调用子函数，并输出一些提示信息。为了实现程序所需的功能，程序中用到三个子函数和一个主函数：子函数1：创建带有头结点的链表的

7、函数creat()子函数2：翻牌函数fanpai()子函数3：输出结果函数print()main()主函数：main()：creat()fanpai()print()图2各函数模块间的调用关系如下ch==’Y’输入翻牌次数K调用创建链表函数开始调用翻牌函数charch,提示用户输入Y或N,选择开始游戏?3、流程图图3主函数流程图Y重新选择操作，输入ch值调用输出结果函数结束N定义LinkList类型变量Qinti=1i<=翻牌次数Q指向首元素结点Q是否为空开始(Q->number)%(i+1)==0Q指向的结点的翻牌次数加1Q指向下一个结点i++结束N

8、YYNNY图4翻牌程序流程图开始定义LinkList*qq指向首元素结点q是否为空q指向的结点