数据结构专业课程设计纸牌游戏.doc

纸牌游戏 课程设计目标 本课程设计是为了配合《数据结构》课程开设，经过设计一完整程序，使学生掌握数据结构应用、算法编写、类C语言算法转换成C程序并用TC上机调试基础方法。 2.设计方案论证 2.1课程设计任务 纸牌游戏，编号为1~52张牌，正面向上，从第二张开始，以2为基数，是2倍数牌翻一次，直到最终一张牌；然后从第三张牌开始，以3为基数，是3倍数牌翻一次，直到最终一张牌；直到以52为基数翻过，输出：这时输出正面向上牌有哪些？ 2.2设计思绪 2.2.1程序思绪 编号为1牌没有进行翻牌，即翻牌次数为0，仍然为正面朝上；编号为2牌在整个过程中只翻了一次，为反面朝上；编号为3牌在整个过程中只翻了一次，为反面朝上；编号为4牌在整个过程中翻了两次，为正面朝上；编号为5牌在整个过程中翻了一次，为反面朝上；编号为6牌在整个过程中翻了三次（因为6是2、3、6倍数），为反面朝上；以这类推直至编号为52牌，从上述过程能够总结出这么规律：从编号为1第一张牌到编号为52最终一张牌，只要它翻过次数为偶数则是正面朝上，反之则为反面朝上。所以我们能够依据每张牌翻过次数来确定它最终是否为正面向上，从而输出试验所需要结果：全部正面向上牌编号。 2.2.2数据结构选择 因为编号为1～5252张牌没有要求在物理位置上相邻接，且在翻牌操作时要对编号依次进行判定，很轻易想到用指针来进行操作。为方便起见，我选择单链