数据结构课程设计迷宫问题求解资料.doc

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE \* MERGEFORMAT14 扬州大学信息工程学院 《数据结构》 课程设计报告 题目: 迷宫问题 班级: 计科1301 学号: 131404126 姓名: 张艳 指导教师: 王丽爱 目 录 1 课程题目 2 需求分析 2.1 功能与数据需求 2.1.1 题目要求的功能 2.1.2 扩展功能 2.2 界面需求 2.3 开发环境与运行需求 3 概要设计 3.1主要数据结构 3.2程序总体结构 3.3各模块函数说明 4 详细设计 4.1算法分析与设计 4.2主要程序段设计 5 测试 6 附程序源代码 一、设计题目 迷宫问题 二、需求分析 2.1 功能与数据需求 迷宫求解 问题描述:以一个m×n的长方形表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 2.1.1 题目要求的功能 基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1), (1,2,2), (2,2,2) (3,2,3), (3,1,2),…。 测试数据:迷宫的测试数据如下:左上角(1,1)为入口,右下角(9,8)为出口。 001000100010001000001101011100100001000001000101011110011100010111000000 1 2 3 4 5 6 7 8 2.1.2 扩展功能 (1)编写递归形式的算法,求得迷宫中所有可能的通路; (2)以方阵形式输出迷宫及其通路 2.2 界面需求 请求输入进入程序 请求输入起始位置 请求输入终点位置 输出方阵迷宫 输出路径 输出方阵路径 2.3 开发环境与运行需求 Visual C++6.0 三、概要设计 3.1主要数据结构 定义模块 函数模块 主函数 输入起始位置,终点位置 判断首节点是否为通路 判断路径能否走通 对坐标标记 是否到达迷宫出口处 左边是否存在通路 下边是否存在通路 右边是否存在通路 上边是否存在通路 存储路径,将路径入栈 有解迷宫 无解迷宫 Y N Y N Y 输出迷宫 选择路径 3.3各模块函数说明 typedef struct{ int pos_x[length];//进栈坐标 int pos_y[length]; int top; int base; }Stack; //新建结构体 void initStack(Stack *p) //初始化栈 Push(Stack *p,int x,int y,int d) //入栈具体操作 Pop(Stack *p,int read[2],int d) //出栈并读出前一步的坐标 initMaze(int Maze[10][9])//建立迷宫 Ways(Stack *p,int Maze[10][9],int rukou_x,int rukou_y,int chukou_x,int chukou_y,int d) //具体路径的求解 menu();//调用菜单函数 main();//实现迷宫求解的主函数 带头结点的单循环链表抽象数据类型SCLinList,其中包括基本操作的函数有:初始化操作函数、插入一个结点操作函数、删除一个结点操作函数、取一个结点数据操作函数和判表是

文档评论(0)

希望之星 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档