- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
上机实习报告示例,会计上机实习报告,审计上机实习报告,上机实习报告,成本会计上机实习报告,审计上机实习报告日记,上机实习心得,超声报告书写示例,数据库上机实验报告,数据结构上机实验报告
数算实习报告
姓名: 学号: 完成日期:
题目:编制一个求解迷宫通路的程序
问题描述:以一个m*n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一
个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
一、需求分析
1. 以而为数组Maze[m+2][n+2]表示迷宫,其中,Maze[0][j](0 j n 1)及Maze[i][0]
和Maze[i][n+1](0 i m 1)为添加的一圈障碍。数组中以元素值为0 表示通路,1 表示障
碍,限定迷宫的大小 。
m,n 10
2. 用户以文件的形式输入迷宫的数据:文件中第一行的数据为迷宫的行数m 和列数n;
从第 行至第m+1 行(每行n 个数
2 )为迷宫值,同一行中的两个数字用空格相隔。
3. 迷宫的入口位置和出口位置可由用户随时设定。
4. 若设定的迷宫存在通路,则以长方阵形式将迷宫及其通路输出到标准输出文件上,
其中,字符“# ”表示障碍,字符“*”表示路径上的位置,字符“@ ”表示“死胡同”,即
曾经途径而不能到达出口的位置,余下的用空格符印出。若设定的迷宫不存在通路,则报告
相应的信息。
5. 本程序只求出一条成功的通路。然而,只需要对迷宫求解的函数作小量修改,便可
求得全部路径。
二、概要设计
1. 设定栈的抽象数据类型定义:
ADT Stack {
数据对象:D a |a CharSet, i 1,2, … , n, n 0
数据关系:R1 a, a |a, a D, i 2, … , n
基本操作:
InitS tack(&S)
操作结果:构造一个空栈S 。
DestoryStack(&S)
初始条件:栈S 已存在。
操作结果:销毁栈S 。
ClearStack(&S)
初始条件:栈S 已存在。
操作结果:将S 清为空栈。
StackLength(&S)
初始条件:栈S 已存在。
操作结果:返回栈S 的长度。
StackEmpty(&S)
初始条件:栈S 已存在。
操作结果:若S 为空栈,则返回TRUE ,否则返回FALSE。
GetTop(S, &e)
初始条件:栈S 已存在。
操作结果:若栈S 不空,则以e 返回栈顶元素。
Push(&S, e)
初始条件:栈S 已存在。
操作结果:在栈S 的栈顶插入新的栈顶元素e 。
Pop(&S, e)
初始条件:栈S 已存在。
操作结果:删除S 的栈顶元素,并以e 返回其值。
StackTraverse(S, visit())
初始条件:栈S 已存在。
操作结果:从栈底到栈顶依次对S 中的每个元素调用函数visit() 。
} ADT Stack
2. 设定迷宫的抽象数据类型为:
ADT maze {
数据对象:D a
, a, , ‘#’, @ , , 0 i m 1, 0 j n 1, m, n 10}
您可能关注的文档
- 合同法培训讲稿.doc
- 合同法研讨案例集(免费).doc
- 合同法案例集锦(二).doc
- XXX经济开发区人力资源供给状况的调查报告.pdf
- 合同范本 采沙场买卖合同.doc.doc
- 《医学文献检索》实习报告(第1次) - 重庆医科大学.doc
- 合同法简述题.doc
- 合肥市标准劳动合同.doc
- 《医学信息检索与利用》综合实习报告(医科本科生)201310.doc
- 《医学文献检索》实习报告(第1次).doc
- 2024-2029年中国胶合板行业深度调研及投资前景预测研究报告.docx
- 2024-2029年中国电子束光电器件行业深度调研及投资前景预测研究报告.docx
- 2024-2029年中国瓜子行业市场发展现状及竞争策略与投资前景研究报告.docx
- 2024-2029年中国特种加工行业全景调研与投资战略研究咨询报告.docx
- 2024-2029年中国物流冷链行业市场发展分析及发展趋势与投资前景研究报告.docx
- 2024-2029年中国媒体行业市场发展分析及发展趋势与投资机会研究报告.docx
- 2024-2029年中国花生行业发展分析及竞争策略与趋势预测研究报告.docx
- 2024-2029年中国硅基材料行业市场发展分析及发展前景与投资研究报告.docx
- 2024-2029年中国智能休闲椅行业发展分析及投资价值预测研究报告.docx
- 2024-2029年中国农机用钢行业供需趋势及投资风险研究报告.docx
1亿VIP精品文档
相关文档
最近下载
- 整流电路总结概括.ppt
- 交流1000V和直流1500V及以下低压配电系统电气安全 防护措施的试验、测量或监控设备 第12部分:电量测量和监视装置(PMD) 编制说明.pdf
- 西安交通大学的集成电路设计课件.pdf
- GBT《工业自动化系统与集成 制造系统先进控制与优化软件集成 第1部分:总述、概念及术语》.pdf
- 党员干部述职报告工作汇报通用PPT模板.pptx VIP
- 招商银行考试:2022招商银行大堂经理真题模拟及答案(2).doc VIP
- 市政项目施工组织设计.pdf VIP
- 2024年初三中考第一次模拟考试试题:地理(吉林)(A4考试版).docx VIP
- 15J401 钢梯标准图集.docx
- 吊车吊装作业风险辨识卡.doc VIP
文档评论(0)