《数据结构纸牌游戏课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构纸牌游戏课程设计报告.docx(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构纸牌游戏课程设计报告 合肥学院 计算机科学与技术系 课程设计报告 20222022学年第二学期 课程数据结构与算法 课程设计名称纸牌游戏 学生姓名常丽君 学号0704013024 专业班级08计科(3) 指导教师李红沈亦军 2022年6月 题目:(纸牌游戏)编号为152张牌,正面向上,从第二张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后从第三张牌开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;直到以52为基数的翻过,输出:这时输出正面向上的牌有哪些? 一、问题分析和任务定义 1、问题分析:编号为1的牌没有进行翻牌,即翻牌的次数为0,仍然为正面朝上;编号为2的牌在
2、整个过程中只翻了一次,为反面朝上;编号为3的牌在整个过程中只翻了一次,为反面朝上;编号为4的牌在整个过程中翻了两次,为正面朝上;编号为5的牌在整个过程中翻了一次,为反面朝上;编号为6的牌在整个过程中翻了三次(由于6是 2、 3、6的倍数),为反面朝上;以此类推直至编号为52的牌,从上述过程可以总结出这样的规律:从编号为1的第一张牌到编号为52的最后一张牌,只要它翻过的次数为偶数则是正面朝上,反之则为反面朝上。因此我们可以依据每张牌翻过的次数来确定它最终是否为正面向上,从而输出实验所需要的结果:所有正面向上的牌的编号。 2、任务定义:实现本程序需要解决以下几个问题: (1)如何存储52张牌,所选
3、择的存储结构要便于实现题给要求的操作。 (2)如何设计翻牌程序。 (3)在经过所有的翻牌以后,如何知道每一张牌是否为正面向上。 (4)如何输出所有正面向上的牌的编号。 本问题的关键在于选择合适的数据结构存储52张牌,难点在于在所选的数据结构下实现题给要求的翻牌操作。最主要的难点在于如何设计翻牌程序。第二个难点在于所有的牌都进行了翻牌操作后,如何知道每一张牌是否为正面向上。 3、原始数据的输入、输出格式:用户选择开始游戏后,输入一个正整数K(1=K=51),窗口将显示翻牌K次之后所有正面向上的牌的编号,然后选择继续游戏或结束游戏。 二、数据结构的选择和概要设计 1、数据结构的选择 本实验可以选择
4、顺序表或单链表存储52张纸牌的信息,我选用单链表这种数据结构来对52张牌进行链接存储。单链表是有限个具有相同类型的数据元素组成的链表,且该链表中的每一个结点只有一个指针域。根据第一部分的问题分析可知该单链表中每个结点应包括三个部分:存储该结点所对应的牌的编号信息number域、记录该结点所对应的牌的翻牌次数times域、存储其直接后继的存储位置的next域(指针域)。 图1 单链表结点数据类型 故可创建以单链表为存储结构的结构体,如下: /自定义单链表结点数据类型 typedef struct node int number; /纸牌的编号 int times; /翻牌的次数 struct n
5、ode *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() 主函数: : 3、流程图 N
限制150内