马踏棋盘数据结构实验报告

《马踏棋盘数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划马踏棋盘数据结构实验报告　　目录　　1课程设计的目的????????????????????????x2需求分析………????????????????????????x3课程设计报告内容???????????????????????x　　1、概要设计??????????????????????????x　　2、详细设计??????????????????????????x　　3、调试分析?????????????????????

2、?????x　　4、用户手册??????????????????????????x　　5、测试结果??????????????????????????x　　6、程序清单??????????????????????????x4小结????????????????????????????x5参考文献????????????????????????x　　XX年5月23日　　1、课程设计的目的　　熟练使用栈和队列解决实际问题；　　了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；　　初步掌握软件开发过程的问题分析、系统设计、程序编

3、码、测试等基本方法和技能；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　提高综合运用所学的理论知识和方法独立分析和解决问题的能力；　　2、需求分析　　*问题描述：将马随机放在国际象棋的8X8棋盘Bo阿rd[0..7,0..7]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，

4、并按求出的行走路线，将数字1，2，?，64依次填入8X8的方阵输出之。　　*测试数据：由读者指定,可自行指定一个马的初始位置。　　*实现提示：每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。并探讨每次选择位置的“最佳策略”，以减少回溯的次数。　　3、课程设计报告内容　　根据分析先建了2个结构体　　structPosType//马的坐标位置类型　　{　　intm_row;//行值intm_col;//列值　　};　　structDataType//栈的元素类型　　{

5、　　PosTypeseat;//马在棋盘中的“坐标位置”　　//换方向的次数intdi;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　};　　chess::chess()　　boolchess::chessPath(PosTypestart)//在棋盘中进行试探寻找下一步位置并同时记录位置，以及涉及到的入栈出栈　　voidchess::Print

6、()//打印马走的路径　　PosTypechess::NextPos(PosTypea,intdi)//根据当前点的位置a和移动方向di，试探下一位置　　4、总结　　一、这次课程设计的心得体会通过实践我的收获如下：　　1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。　　2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。　　二、根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：　　1、认真上好专业实验课，多在实践中锻炼自己。　　2、写程序的过程中尽量在正确的基

7、础上追求简洁。　　3、在做设计的时候要有信心，有耐心，切勿浮躁。　　4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用，不过也不能完全依赖课本。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序的时间。　　6、参考文献　　万健主编，数据结构实用教

8、程，电子工业出版社，XX　　网上搜索相关程序作为参考　　7、程序运行结果：　　附件：　　#include　　usingnamespacestd;　　#include""　　structPosT