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

目录 设计目的 总体设计 功能实现 测试结果 5 心得体会 设计目的： 培养运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 培养独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 培养初步的软件设计及软件测试的能力。 总体设计： #include stdio.h struct queue { int data[1000]; int head; int tail; }; struct stack { int data[10]; int top; }; int main() { printf( ******************拉火车*******************\n); printf(游戏的规则是这样的：player和player2将一副扑克牌平均分成两份，每人拿一份。player先拿出手中的\n); printf(第一张扑克牌放在桌上，然后player2也拿出手中的第一张扑克牌，并放在player刚打出的扑克牌\n); printf(的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即\n); printf(可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人\n); printf(手中的牌全部出完时，游戏结束，对手获胜。\n); printf( ******************拉火车*******************\n); struct queue q1, q2; struct stack s; int book[10]; int i, t; //初始化队列 q1.head = 1; q1.tail = 1; q2.head = 1; q2.tail = 1; //初始化栈 s.top = 0; //初始化用来标记的数组，用来标记哪些牌已经在桌上 for (i = 1; i = 1000; i++) book[i] = 0; //依次向队列插入6个数 //player手上的6张牌 printf(player的6张手牌); for (i = 1; i = 6; i++) { scanf_s(%d, q1.data[q1.tail]); q1.tail++; } //player2手上的6张牌 printf(player2的6张手牌); for (i = 1; i = 6; i++) { scanf_s(%d, q2.data[q2.tail]); q2.tail++; } while (q1.headq1.tail q2.headq2.tail) //当队列不为空的时候执行循环 { t = q1.data[q1.head];//player出一张牌 //判断player当前打出的牌是否能赢牌 if (book[t] == 0) //表明桌上没有牌面为t的牌 { //player此轮没有赢牌 q1.head++; //player已经打出一张牌，所以要把打出的牌出队 s.top++; s.data[s.top] = t; //再把打出的牌放到桌上，即入栈 book[t] = 1; //标记桌上现在已经有牌面为t的牌 } else { //player此轮可以赢牌 q1.head++;//player已经打出一张牌，所以要把打出的牌出队 q1.data[q1.tail] = t;//紧接着把打出的牌放到手中牌的末尾 q1.tail++; while (s.data[s.top] != t) //把桌上可以赢得的牌依次放到手中牌的末尾 { book[s.data[s.top]] = 0;//取消标记 q1.data[q1.tail] = s.data[s.top];//依次放入队尾 q1.tail++; s.top--; //栈中少了一张牌，所以栈顶要减1 } } t = q2.data[q2.head]; //player2出一张牌 //判断player2当前打出的牌是否能赢牌 if (book[t] == 0) //表明桌上没有牌面为t的牌 { //player2此轮没有赢牌 q2.head++; //player2已经打出一张牌，所以要把打出的牌出队