《数据结构设计报告纸牌游戏.docx》由会员分享，可在线阅读，更多相关《数据结构设计报告纸牌游戏.docx（4页珍藏版）》请在三一办公上搜索。
1、数据结构设计报告纸牌游戏纸牌游戏 一需求分析 1编号为1-52张牌，正面向上 2. 从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；.再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过 3. 输出：这时正面向上的牌； 4.测试数据 52张牌 二概要设计 1. 数组抽象数据类型定义： ADT SqList 数据对象：ji=0,bi-1,i=1,2,n, D= aj1j2jn|n(0)称为数组的维数,bi是数组第i维的长度, ji是数组
2、第i维的下标, aj1j2jnElemSet 数据关系：R=R1,R2,Rn Ri=|0jkbk-1,1kn且kI, 0jibk-2, aj1jijn,aj1,ji+1,jnD,i=2,n 基本操作： faceringt(L)： 操作结果：对纸牌进行翻转 ADT SqList 2.本程序包含两个模块： 主程序模块 void main 定义一个二叉树； for(i=1;i=52;i+) L.ri.num=i; L.ri.visit=0;/用0来记正面 纸牌翻转模块翻转纸牌 各模块之间的调用关系如下： 主程序模块 纸牌翻转模块 三详细设计 1. 根据题目要求的数组存储结构 #define MAXS
3、IZE 100/给数组定义一个空间 typedef struct int num; /牌号 int visit; /牌的正反面 RedType; /纸牌的信息 typedef struct RedType rMAXSIZE+1; /纸牌数组 int length; SqList; 2.对纸牌进行翻转 void faceringt(SqList L) for(i=2;i=52;i+) /从第二张开始往后 for(j=i;j=52;j+) if(L.rj.num%i=0) /当是i的倍数时翻转 if(L.rj.visit=0) /正面翻反面 L.rj.visit=1; else L.rj.visi
4、t=0; for(i=1;i=52;i+) /显示正面号 if(L.ri.visit=0) coutL.ri.num ; coutendl; 3. 主函数 void main for(i=1;i=52;i+) L.ri.num=i; L.ri.visit=0;/用0来记正面 cout这时是正面的编号为:endl; faceringt(L); 4. 函数的调用关系反映了演示程序的层次结构 主程序 faceringt 四. 调试分析 1用一个数组来存储52张牌 2. 定义数组时由于每张牌要记录两个东西,就让每个数据包括两个数据项-纸牌号和记录纸牌正反面 五.测试结果 六. 附录 #include
5、#include using namespace std; #define MAXSIZE 100/给数组定义一个空间 typedef struct int num; /牌号 int visit; /牌的正反面 RedType; /纸牌的信息 typedef struct RedType rMAXSIZE+1; /纸牌数组 int length; SqList; /对纸牌进行翻转 void faceringt(SqList L) int i,j; for(i=2;i=52;i+) /从第二张开始往后 for(j=i;j=52;j+) if(L.rj.num%i=0) /当是i的倍数时翻转 if(L.rj.visit=0) /正面翻反面 L.rj.visit=1; else L.rj.visit=0; for(i=1;i=52;i+) /显示正面号 if(L.ri.visit=0) coutL.ri.num ; coutendl; void main int i; SqList L; for(i=1;i=52;i+) L.ri.num=i; L.ri.visit=0;/用0来记正面 cout这时是正面的编号为:endl; faceringt(L); 七. 心得体会
