全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
数据结构集中上机试验报告学院：计算机科学与技术专业：计算机科学与技术学号： 00000000班级：（6）姓名：20010.10.27题目 ：编制一个求解迷宫通路的程序以一个 m*n 的长方阵表示迷宫， 0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。实验要求 ： 实现一个以链表作存储结构的栈类型。然后编写一个求解迷宫的非递归程序。求得的通路以三元组（ i , j , d ）的形式输出，其中（ i , j ）指示迷宫中的一个坐标， d 表示走到下一坐标的方向。实验过程：1.基本算法以及分析：本程序主要是以链表构造栈的形式， 寻找迷宫路径， 根据创立的结点，输入结点里的一些数据，如下struct stack#include<iostream>#include<iomanip> using namespace std;序源代码：迷宫问题struct stack行结果一·起点（ 1 ，1）二·起点（ 4 , 1）4 心得体会：开始对栈的构造不清楚，且定义的出栈函数繁琐，定义的各个函数均有逻辑上的小错误。此程序采用直接定义
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 皮革护理行业品牌形象塑造与传播考核试卷
- 羽绒被舒适度提升策略考核试卷
- 硬件性能瓶颈分析与优化考核试卷
- 2025贷款银行个人借款合同范本
- 2025关于电子产品采购销售合同范本
- 2025搬运合同书范本
- 2025简易员工合同模板下载
- 2025婚礼策划服务合同模板
- 2025石油供销合同样本
- 隧道施工知识要点总结上册
- 社保系统保密培训
- 2024-2030年中国临近空间飞行器发展规划及未来前景展望研究报告
- 瑞幸咖啡认证考试题库（值班主管）
- 工厂自动化规划报告
- 2023年LNG设备操作维护手册培训资料
- 一般企业财务报表附注(模板)
- 【MOOC】倾听-音乐的形式与审美-武汉大学 中国大学慕课MOOC答案
- 人力资源调配应急演练
- 护士入职心得体会课件
- 艺术涂料施工协议
- 2023-2024学年辽宁省七校协作体高二下学期5月联考地理试题（解析版）
评论
0/150
提交评论