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

合肥学院 计算机科学与技术系 课程设计报告 2009～2010 学年第二学期 课 程 数据结构与算法 课程设计名称 纸牌游戏 学 生 姓 名 常丽君 学 号 0704013024 专 业 班 级 08 计科(3) 指 导 教 师 李 红 沈亦军 2010年 6月 题目：（纸牌游戏）编号为 1~52 张牌，正面向上，从第二张开始，以 2 为基数，是 2 的倍数的牌翻一次， 直到最后一张牌；然后从第三张牌开始， 以 3 为基数， 是 3 的倍数的牌 翻一次， 直到最后一张牌； 直到以 52 为基数的翻过， 输出：这时输出正面向上的牌有哪些？ 一、问题分析和任务定义 1、问题分析：编号为 1 的牌没有进行翻牌，即翻牌的次数为 0，仍然为正面朝上；编 号为 2 的牌在整个过程中只翻了一次， 为反面朝上； 编号为 3 的牌在整个过程中只翻了一次， 为反面朝上； 编号为 4 的牌在整个过程中翻了两次， 为正面朝上； 编号为 5 的牌在整个过程 中翻了一次， 为反面朝上； 编号为 6 的牌在整个过程中翻了三次 （由于 6 是 2、3、6 的倍数）， 为反面朝上；以此类推直至编号为 52 的牌，从上述过程可以总结出这样的规律：从编号为 1 的第一张牌到编号为 52 的最后一张牌，只要它翻过的次数为偶数则是正面朝上，反之则 为反面朝上。 因此我们可以依据每张牌翻过的次数来确定它最终是否为正面向上， 从而输出 实验所需要的结果：所有正面向上的牌的编号。 2、任务定义：实现本程序需要解决以下几个问题： (1)如何存储 52 张牌，所选择的存储结构要便于实现题给要求的操作。 (2)如何设计翻牌程序。 (3)在经过所有的翻牌以后，如何知道每一张牌是否为正面向上。 (4)如何输出所有正面向上的牌的编号。 本问题的关键在于选择合适的数据结构存储 52 张牌，难点在于在所选的数据结构下实 现题给要求的翻牌操作。 最主要的难点在于如何设计翻牌程序。 第二个难点在于所有的牌都 进行了翻牌操作后，如何知道每一张牌是否为正面向上。 3、原始数据的输入、输出格式：用户选择开始游戏后，输入一个正整数 K(1=K=51), 窗口将显示翻牌 K 次之后所有正面向上的牌的编号，然后选择继续游戏或结束游戏。 二、数据结构的选择和概要设计 1、数据结构的选择 本实验可以选择顺序表或单链表存储 52 张纸牌的信息，我选用单链表这种数据结构来 对 52 张牌进行链接存储。单链表是有限个具有相同类型的数据元素组成的链表，且该链表 中的每一个结点只有一个指针域。 根据第一部分的问题分析可知该单链表中每个结点应包括 三个部分：存储该结点所对应的牌的编号信息 number 域、记录该结点所对应的牌的翻牌次数 times 域、存储其直接后继的存储位置的 next 域（指针域） 。 count number times next 图 1 单链表结点数据类型 故可创建以单链表为存储结构的结构体，如下： //自定义单链表结点数据类型 typedef struct node { int number; int times; struct node *next;  //纸牌的编号 // 翻牌的次数 // 指向下一个结点的指针 }LinkList; 2、概要设计 定义了单链表中结点的数据类型后，接下来就要创建单链表。 (1) 我选用的是尾插法创建带有头结点的单链表， 首先建立一个只有头结点的空单链表，然后重复读入数据， ，并将新结点总是插入到当前链表的表尾，在本实验中，读入个数据则结束读入，该子函数的实现书上有源代码，比较简单。  52 (2)然后设计翻牌程序， 本实验本来是要求输出翻牌  51 次之后所有正面向上的牌的编号， 我自己加了另外的功能，即可以选择翻牌 K(1=K=51) 次之后输出所有正面向上的牌的编 号。第一次从第二张牌开始，直到最后一张，是 2 的倍数的牌的翻牌次数加 1；第二次从第 三张开始，直到最后一张，是 3 的倍数的牌的翻牌次数加 1；直到第 K 次，从第 K+1 张开 始，直到最后一张，是 K+1 的倍数的牌的翻牌次数加 1。 (3)接着设计输出函数，从头至尾扫描链表，当链表中的结点的  times  为偶数时，即该张 纸牌为正面向上，则输出该结点的 number。 (4)最后编写主函数，主函数中调用子函数，并输出一些提示信息。 为了实现程序所需的功能，程序中用到三个子函数和一个主函数： 子函数 1：创建带有头结点的链表的函数 creat() 子函数 2：翻牌函数 fanpai() 子函数 3：输出结果函数 print() 主函数： main() ： main() creat() fanpai() print() 图 2 各函数模块间的调用关系如下