“马踏棋盘”数据结构课程设计.docxVIP

目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark4 \o Current Document 课程设计任务与要求 1 HYPERLINK \l bookmark6 \o Current Document 1.1课程设计目的 1 HYPERLINK \l bookmark8 \o Current Document 1.2问题描述 1 HYPERLINK \l bookmark10 \o Current Document 2 ?概要设计 2 HYPERLINK \l bookmark12 \o Current Document 2」功能模块化分析 2 HYPERLINK \l bookmark14 \o Current Document 2.2系统结构的总体设计 2 HYPERLINK \l bookmark16 \o Current Document 2.3处理方式设计 3 HYPERLINK \l bookmark18 \o Current Document 3详细设计 4 HYPERLINK \l bookmark20 \o Current Document 3.1全局数据结构 4 HYPERLINK \l bookmark22 \o Current Document 3.2测试模块 4 HYPERLINK \l bookmark24 \o Current Document 3.3输入模块 5 HYPERLINK \l bookmark26 \o Current Document 3.4初始化模块 6 HYPERLINK \l bookmark28 \o Current Document 3.5棋盘遍历模块 6 HYPERLINK \l bookmark30 \o Current Document 测试 7 HYPERLINK \l bookmark32 \o Current Document 4.1单元测试和集成测试 8 HYPERLINK \l bookmark34 \o Current Document 4.2确认测试 9 HYPERLINK \l bookmark36 \o Current Document 课程设计总结 10 HYPERLINK \l bookmark38 \o Current Document 5」该课程设计的特点 10 HYPERLINK \l bookmark40 \o Current Document 5.2存在的不足 11 HYPERLINK \l bookmark42 \o Current Document 5.3心得体会 11 HYPERLINK \l bookmark44 \o Current Document 参考文献 11 HYPERLINK \l bookmark46 \o Current Document 附录 12 《马踏棋盘》数据结构课程设计 1.课程设计任务与要求 1.1课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了 软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和 排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了 学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更 好地掌握各种数据结构及其特点，此次《数据结构》课程设计目的正在于此。 经过本次课程设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深 入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和 信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计 文档的能力。 1.2问题描述 (1)问题说明 将马随机放在国际象棋的8*8棋盘Bord⑻［8］的某个方格中，马按走棋规则进行移 动。马的走棋规则为“日”字，每次可以向8个方向走，若某一方向的落点是马的路径 中已经经过的点，则放弃这一方向，即要求每个方格上只进入一次，走遍棋盘上全部64 个方格。 ⑵输入要求 由用户指定，可自行指定一个马的初始位置； ⑶输岀要求 马的行走路线，即根据马对棋盘上每个格子的访问顺序，输岀该序号； ⑷具体要求 根据题目描述编制非递归程序，求出马的行走路线，并按求出的行走路线，将数 字1, 2,…，64依次填入一个8*8的方阵，输岀之。 概要设计 2.1功能模块化分析 通过对问题描述的分析，可知马踏棋盘问题所要求实现的功能大致由三个部分组 成： ⑴接收用户输入的马的起始位置； ⑵从起始位置开始在棋盘上标记马按问题描述屮的行走规则访问棋盘屮每个格子 的顺序； ⑶输出棋盘上标记的访问顺序。 2.