《数据结构》课程设计报告——马踏棋盘(5)

2020-12-24 19:32

3.功能模块化分析

通过对问题描述的分析,可知马踏棋盘问题所要求实现的功能大致由三个部分组成:

⑴接收用户输入的马的起始位置;

⑵从起始位置开始在棋盘上标记马按问题描述中的行走规则访问棋盘中每个格子的顺序;

⑶输出棋盘上标记的访问顺序。

4.系统结构的总体设计

⑴输入模块:提示用户输入数据,接收用户输入的数据,即马的起始位置,并判断该位置是否在棋盘内。若该起始位置在棋盘内,则接着执行下一模块的功能;若该起始位置不在棋盘内,则提示用户输入无效,并要求用户再次输入;

⑵初始化模块:初始化所有的数据结构中的数据;

⑶棋盘遍历模块:采用特定算法,按照马的行走规则对棋盘进行遍历,每次访问一个格子时,要测试该格子是否在棋盘范围内,保存马的访问顺序;

⑷位置测试模块:接收格子的x和y坐标,判断该格子是否在棋盘内,然后根据该格子是否在棋盘内返回不同的信号;

⑸输出模块:将棋盘遍历模块中保存下来的讯号进行输出,输出格式遵从棋盘格式;

⑹总控模块:负责调用个处理模块,完成马踏棋盘问题的求解。


《数据结构》课程设计报告——马踏棋盘(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:空气过滤器的等级划分

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: