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

/

纸牌游戏

一．需求分析

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= {aj1j2…jn|n(>0)称为数组的维数,bi是数组第i维的长度, ji是数组第i 维的下标, aj1j2…jn∈ElemSet}

数据关系：R={R1,R2,…,Rn}

Ri={|0≤jk≤bk-1,1≤k≤n且k≠I, 0≤ji≤bk-2, aj1…ji…jn,aj1,…ji+1,…jn∈D,i=2,…,n}

基本操作：

faceringt(L)：

~

操作结果：对纸牌进行翻转

} ADT SqList

2.本程序包含两个模块：

（1）主程序模块

void main()

{定义一个二叉树；

for(i=1;i<=52;i++)

{ [i].num=i;

—

[i].visit=0;

{

for(i=2;i<=52;i++) um%i==0) isit==0) isit=1;

else

[j].visit=0;

}

}

？

for(i=1;i<=52;i++) isit==0)

cout<<[i].num<<" ";

}

cout<

}

3. 主函数

void main()

{

￥

for(i=1;i<=52;i++)

{

[i].num=i;

[i].visit=0;函数的调用关系反映了演示程序的层次结构

主程序

faceringt

）

四. 调试分析

1．用一个数组来存储52张牌

2. 定义数组时由于每张牌要记录两个东西,就让每个数据包括两个数据项----纸牌号和记录纸牌正反面

五.测试结果

六. 附录（源代码）

#include

#include

】

using namespace std;

#define MAXSIZE 100um%i==0) isit==0) isit=1; else

[j].visit=0;

}

}

for(i=1;i<=52;i++) isit==0)

cout<<[i].num<<" ";

。

}

cout<

}

void main()

{int i;

SqList L;

for(i=1;i<=52;i++)

{[i].num=i;

[i].visit=0;心得体会