数据结构课程设计纸牌游戏

攀枝花学院学生课程设计（论文）题目：纸牌游戏学生姓名：00000学号：200000000000所在院(系)：数学与计算机学院专业：网络工程班级：2012级1班指导教师：李世文职称：教授2014年01月03日攀枝花学院教务处制攀枝花学院（论文）数据结构课程设计攀枝花学院本科学生课程设计任务书题目纸牌游戏1、课程设计的目的通过本课程设计教学所要达到的目的是：培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？3、主要参考文献[1]《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．[2]《数据结构题集》，严蔚敏，清华大学出版社，2005．[3]《数据结构》（C语言版），刘大有，高等教育出版社，2004．[4]《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．4、课程设计工作进度计划序号时间（天）内容安排备注11分析设计准备周一22编程调试阶段周二至周三31编写课程设计报告周四41考核周五总计5（天）指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。课程设计（论文）指导教师成绩评定表攀枝花学院（论文）数据结构课程设计题目名称纸牌游戏评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年月日攀枝花学院（论文）数据结构课程设计I摘要数据结构课程是计算机专业中必修的核心课程之一，也是一门理论性很强的一门课程，同时也是一门锻炼程序涉及能力的实践课程，“数据结构”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路径。纸牌游戏课程设计包括纸牌信息的建立、了解其翻拍的原理、并简明阐述翻牌的具体步骤与流程、最后输出与打印翻牌结果，整个过程使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。掌握一般软件设计的基本内容和设计方法，培养学生进行规范化软件设计的能力。而且使学生掌握使用各种计算机资料和有关参考资料的方法，提高学生进行程序设计的基本能力。关键词：数据结构，纸牌游戏，BFS，遍历攀枝花学院（论文）数据结构课程设计IIAbstractDatastructurecourseisoneofrequiredcorecurriculumincomputermajor,courseisaverypractical,isalsoanexerciseprograminvolvestheabilitytopracticecurriculum,hasbecomeanimportanttheoreticalandtechnicalfoundationofcomputerprogramdesigndatastructure,itisnotonlythecorecourseofcomputerscience,andhasbecomeahotelectivecourseforothersciencemajors.Mainlyincludesthebasicdatastructuretypelineartable,treeandbinarytreeandgraphoftwo.Datastructureisaresearchofnoncomputerprogramofnumericalcalculationdesignproblemsinoperatingtheobjectsandtheirrelationshipsandoperationsandotherdisciplines,includinglogicstructure,storagestructureanddataoperationdataofthethreeaspectsofcontent,thelogicalstructurecanbedividedintolinearandnonlinearstructures;storagestructurecanbedividedintosequentialstorageandchainstoretwo,graphbelongstononlinearstructureinthelogicalstructure.Breadthfirstsearch(BFS)withcohortcompletedstepbystep,soastofindtheshortestpath.AcardgameSolitaire,curriculumdesignincludesinformationaboutitsprinciple,andexpoundstheflopremakeoftheconcretestepsandprocesses,thefinaloutputandprintflopresults,thewholeprocesstoenablestudentstounderstandandmasterthevariousbasicabstractdatatypescienceclasslogicalstructure,storagestructureandoperationoftherealizationofalgorithm,andtheirintheprocessofusingthemethod.Tomasterthebasiccontentandthegeneraldesignmethodofsoftwaredesign,trainingstudents'abilityofdesignsoftwarespecification.Andtomakethestudentsmastertheuseofvariouscomputerdataandmethodsforreference,toimprovethestudents'basicabilityofprogramdesign.Keywords:datastructure,cardgames,BFS,traversal攀枝花学院（论文）数据结构课程设计第1页共29页目录摘要...............................................................................................................................IAbstract...........................................................................................................................II1前言..............................................................21.1课题背景.............................................................21.2课程设计目的.........................................................22相关技术分析......................................................32.1概要设计..............................................................32.2设计原始数据的输入及输出格式..........................................42.3算法流程图............................................................53设计与实现........................................................73.1数据结构.............................................................73.2详细设计和编码........................................................73.2.1定义全局变量：.........................................................................................................73.2.1主要程序代码与分析如下：......................................................................................73.3上机调试过程........................................................105测试结果及其分析.................................................116用户使用说明.....................................................187源代码.........................................