数据结构与算法课设-拉火车.docxVIP

目 录 1 需求分析 1.1 功能与数据需求 1.2 界面需求 1.3 开发环境与运行需求 2 概要设计 2.1主要数据结构 2.2程序总体结构 3 详细设计 3.1算法分析与设计 4 源代码 5 总结提高 5.1课程设计总结 5.2 对自己完成课设完成情况的评价 1 需求分析 1.1 功能与数据需求 游戏规则： player和player2将一副扑克牌平均分成两份，每人拿一份。player先拿出手中的第一张扑克牌放在桌上，然后player2也拿出手中的第一张扑克牌，并放在player刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜 1.2 界面需求： 1.3 开发环境与运行需求：VS2013 2 概要设计 2.1主要数据结构 2.2程序总体结构 输入每个人的手牌 输入每个人的手牌 队列是否为空 Y N N Player1打出的牌出队 出的牌放到桌上，即入栈 标记桌上现在已经有牌面为t的牌 小李当前打出的牌是否能赢牌 N Player2打出的牌出队 出的牌放到桌上，即入栈 标记桌上现在已经有牌面为t的牌 输出桌上的牌 结束 3 详细设计 3.1算法分析与设计 int poke[13][4], joker[2], last_four_card[4]; //定义四类十三张牌、双王 int i, j, card, count, tank[54], player1[40], player2[40]; bool flag; srand(time(NULL)); //初始化随机种子 for (i = 0; i54; i++) tank[i] = -1; //初始化容器 for (i = 0; i54; i++) { flag = 1; while (flag) { flag = 0; card = rand() % 54; for (j = 0; j = i; j++) if (card == tank[j]) flag = 1; } tank[i] = card; } count = 0; for (i = 0; i54; i++) { if (tank[i] == 52) printf(jok ); else if (tank[i] == 53) printf(JOK ); else if (tank[i] % 13 == 0) printf(%c%c , tank[i] / 13 + 3, A); else if (tank[i] % 13 == 10) printf(%c%c , tank[i] / 13 + 3, J); else if (tank[i] % 13 == 11) printf(%c%c , tank[i] / 13 + 3, Q); else if (tank[i] % 13 == 12) printf(%c%c , tank[i] / 13 + 3, K); else if (tank[i] % 1310) printf(%c%-2d , tank[i] / 13 + 3, tank[i] % 13 + 1); count++; if (count % 20 == 0) printf(\n); } count = 0; for (i = 0; i27; i++) { player1[i] = tank[i]; player2[i] = tank[i + 27]; } for (i = 0; i2; i++) last_four_card[i] = tank[53 - i]; printf(\n\nplayer1的牌是:\n\n); f