数据结构与算法课设-跑得快.docxVIP

一、设计目的 1. 通过《数据结构与算法》的课程设计，培养我们对数据结构这门课程的兴趣。提高我们运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题的能力。 2. 通过本次课程设计，能够培养我们独立设计程序与解决问题的能力，通过同学间的共同协作，能够培养我们团队协作集成程序模块及调试能力。 3. 旨在通过这次的课程设计任务，培养我们初步的软件设计及软件测试的能力。 4. 通过对《跑得快》游戏代码的设计与开发以及后期的体验，能够让我们对数据结构与算法有更加浓厚的兴趣。对以后的课程学习将会有很大的帮助。 二、设计要求 本次课程设计要求利用数据结与预算法中的所学知识能够实现《跑得快》游戏的基本规则，能够进行简单的游戏并且能够分出胜负。 三、所设计课题程序可以实现的功能 1、通过此课程程序的设计可以实现四个玩家通过游戏所遵循的游戏规则尽快将自己手中的牌打出去，谁先打完手中的牌即为胜方。 2、此程序可以实现洗牌发牌，然后要能够判断牌的类型，即判断玩家得到的牌是单张，对子，三同，顺子，炸弹，同花顺中的一个或者是好几个。 3、程序要能够判断牌的大小，以及是否可以出炸弹等一系列的比较。 4、玩家依次轮流出牌，玩家B打出的牌必须比玩家A打出的牌大，如果没有比玩家A的牌大的牌，或者是没有与玩家A同类型且比玩家A大的牌，则要求玩家B可以实现可以弃权的功能。此时则轮到下一个玩家即玩家C出牌，此时要有能够实现玩家A和玩家B判断牌的类型、大小的程序。判断玩家C是否出牌，以此类推，实现玩家D的出牌与否。如果玩家B、C、D都没有比玩家A的牌同类且比它大的牌，则玩家A可以一直出牌，直到玩家A的牌全部出完，此时玩家A获胜。 四、主要功能的实现程序流程图 1、该玩家获胜！直到其他玩家有出完牌的直到该玩家的牌出完若没有，则该玩家继续出牌其他三个玩家判断自己是否有跟与黑桃三的玩家有同类型且比其大得牌判断哪个玩家得到黑桃三A获胜！若有，则其他玩家出牌得到黑桃三的玩家先出牌发牌洗牌 该玩家获胜！ 直到其他玩家有出完牌的 直到该玩家的牌出完 若没有，则该玩家继续出牌 其他三个玩家判断自己是否有跟与黑桃三的玩家有同类型且比其大得牌 判断哪个玩家得到黑桃三 A获胜！ 若有，则其他玩家出牌 得到黑桃三的玩家先出牌 发牌 洗牌 程序结构 2、程序结构 （1）顺序结构也叫顺序执行结构，就是指按照程序语句执行的自然顺序，一条语句完了接一条语句的执行程序。是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序相应的写出的语句就行，它的执行顺序是自下而上，依次执行。 （2）选择结构就是指通过一定的条件判断之后，选择将要执行的语句。它可以分为简单选择和多分支选择。选择程序结构用于给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程，使用选择结构语句时，要用条件表达式来描述条件。 （3）循环结构也叫做重复结构，指在一个大程序中，常常会使用某一段相同的或者是相类似的程序段，在编制程序时，可以用来重复结构来简化大量的程序行。循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。另外，循环结构的三个要素：循环变量、循环体和循环终止条件。循环结构在程序框图中是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时所执行的不同指令，其中一个要指向循环体，然后再从循环体回到判断框的入口处。 2、所有用到的文件、函数、变量 （1）所用到的文件 stdlib.h是C标准函数库的头文件，声明了数值与字符串转换函数，伪随机数生成函数、动态内存分配函数、进程控制函数等公共函数。 time.h是C标准函数库中一种获取事件与日期、对时间与日期数据操作以及格式化的头文件。例如：void GetSysTime() { time_t stime; struct tm*daytime 1; time(stime); daytime 1=localtime(stime); printf(“time is:%s”,asctime(daytime 1)); stdio.h就是指“standard inputoutput”意思就是说标准输入输出头文件，因此用到标准输入输出函数时，就要调用这个头文件。 例如：#includestdio.h void main() { char a; scanf(“%c”,a); printf(“%c\n\n”,a); scanf(“%d”,a); printf(“%c\n\n”,a); scanf(“%c”,a); printf(“%d\n\n\”,a); } string.h 是C和C++语言中的字符串处理函数的头文件。 （2）函数类型 main主函数、m