资源描述：
《数据结构课程设计 马踏棋盘》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、前言学习数据结构的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题，数据结构课程设计就是为此目的一次实际训练。要求我们在对题目进行独立分析的基础上，完成设计和开发，并最终接受严格的测试考核。以深化对数据结构课程中基本概念、理论和方法的理解，提升综合运用所学知识处理实际问题的能力，使我们的的程序设计能力与调试水平有一个明显的提升。课程设计所安排的题目，都有一定的难度和深度，从抽象数据类型的提炼、数据结构选择到算法的设计，均由我们每个人自主完成。在一周的时间内，历经查找参考资料、使用技术手册、设计编码和撰写文档的实践，进一步升华对软件
2、工程师和程序员人格素质的认识和理解。本课程设计的主要设计内容是：设计一个马踏棋盘问题的演示程序。即将马随机地放在国际象棋的8*8棋盘的某个方格中，然后令马按走棋规则开始进行移动。要求马将棋盘上的每个方格进入且只进入一次，走遍全部64个方格。要求编制非递归程序，求出马的行走路线，将数字1，2，…，64依次填入一个8*8的方阵在屏幕上显示输出。针对该问题本课程设计采用的是面向对象的开发语言Java，在Windows7,myeclipse8.5.0的平台上开发出来，并有图形界面。最终较好的实现了全部要求，达到了预期效果。从中我也学到了很多，不仅仅是
3、课堂外的新知识，还有那种会查资料，会学习新知识的能力。这个课程设计的顺利完成，离不开胡老师的指导和帮助，在他的细心指导和帮助下，我对马踏棋盘程序开发的整个流程有了深刻地了解和系统地掌握，在这里学生表示真诚地感谢。另外也谢谢这次课程设计提供给我帮助的同学们。此外，本课程设计还参考了一些文献资料，在此向这些文献资料的作者深表谢意。本课程设计可作为数据结构和Java课程教学的参考案例。由于时间仓促和本人水平所限，设计中难免有不当和欠妥之处，敬请老师不吝批评指正。笔者2016.626目录摘要………………………………………………………………………………
4、………………………………………………………3第一章需求分析………………………………………………………………………………………………………………….4第二章概要设计………………………………………………………………………………………………………………….52.1系统描述。。。。………………………………………………………………….52.2运行环境…………………………………………………………………………..52.3马踏棋盘流程…………………………………………………52.4算法设计第三章详细设计3.1Jisuan类实现3.23.33.4Disizhan
5、g4.14,24.3Diwu5.15.2CankaowenxianFulu26摘要本课程设计中的程序实现了马踏棋盘问题的求解,并能够演示起始位置在棋盘上任何位置的问题的实现.程序采用图形演示,使算法的描述更形象,更生动,使教学更能产生良好的效果。对于该程序，我严格按照面向对象的思想进行开发,其中有Jisuan类,Shuchu类,Jframe类和Main四个类。其中Jisuan类主要是初始化各点的可走路径，并且删除不合法的点；Shuchu类主要最优算法的实现；Jframe类为图形用户界面的设计,主要完成棋盘的绘制和结果的打印；Main类主要是负
6、责整个程序的控制。最终调试运行通过，实现了全部要求，取得了理想效果。关键词：数据结构马踏棋盘Java图形界面AbstractThiscoursedesignoftheprogramrealizationhorsesonboardthesolution,andtodemonstratethestartingpositionontheboardoftherealizationoftheproblemanyposition.Theprogramusinggraphicalpresentation,themethodofmoreimage,themo
7、revividdescription,andmaketheteachingmorecanproducegoodeffect.Fortheprogram,Iinstrictaccordancewiththeobject-orientedideasofdevelopment,includingJisuanclass,Shuchuclass,JframeclassesandMainfourclasses.AmongthemJisuankindbasicallyistheinitialpointsofwalkpath,andremovenotlega
8、lpoint;Shuchumainkindsoftherealizationoftheoptimalalgorithm;Jframeclassforthegraph
