没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计报告迷宫求解
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 157 浏览量
2022-07-02
19:03:47
上传
评论 3
收藏 360KB PDF 举报
温馨提示
试读
12页
数据结构课程设计报告迷宫求解
资源推荐
资源详情
资源评论
计算机与信息工程学院
课程设计报告
课程名称 《数据结构》
课题名称 迷宫求解
专 业 计算机科学与技术
班 级
学 号
姓 名
联系方式
指导教师
2011 年 12 月 20 日
目 录
1、数据结构课程设计任务书 .........................................................................................................1
1.1、题目...................................................................................................................................1
1.2、要求...................................................................................................................................1
2、总体设计 .....................................................................................................................................1
2.1、功能模块设计 ...................................................................................................................1
2.2、所有功能模块的流程图 ...................................................................................................1
3、详细设计 .....................................................................................................................................2
3.1、程序中所采用的数据结构及存储结构的说明 ...............................................................2
3.2、算法的设计思想 ...............................................................................................................2
3.3、稀疏矩阵各种运算的性质变换 .......................................................错误!未定义书签。
4、调试与测试: .............................................................................................错误!未定义书签。
4.1、调试方法与步骤: ...........................................................................错误!未定义书签。
4.2、测试结果的分析与讨论: ...............................................................................................2
4.3、测试过程中遇到的主要问题及采取的解决措施: .......................................................3
5、时间复杂度的分析: .................................................................................................................3
6、源程序清单和执行结果 .............................................................................................................3
7、C 程序设计总结 .....................................................................................................................10
8、致谢 .........................................................................................................................................10
9、参考文献 .................................................................................................................................10
1、数据结构课程设计任务书
1.1、题目
迷宫求解
1.2、要求
以一个 m×n 的长方形表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设
定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三
元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d 表示走到下一坐标的方向。如:
对于下列数据的迷宫,输出的一条通路为:(1,1,1), (1,2,2), (2,2,2),(3,2,3), (3,1,2),…。
2、总体设计
2.1、功能模块设计
主函数中解迷宫的函数
输出迷宫函数(PrintMaze)
主函数(main)
数组初始化函数(InitStack)
入栈函数(Push) 释放栈空间 出栈函数(Pop)
2.2、所有功能模块的流程图
入栈函数(Push) 释放栈空间
出栈函数(Pop)
主函数(main)
输出迷宫函数(PrintMaze)
数组初始化函数(InitStack)
主函数中解迷宫的函数
第 1 页
剩余11页未读,继续阅读
资源评论
- 燕九玖2023-06-14资源很赞,希望多一些这类资源。
- 2302_784987602023-06-30这个资源对我启发很大,受益匪浅,学到了很多,谢谢分享~
码农.one
- 粉丝: 7
- 资源: 345
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功