全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构集中上机试验报告学院:计算机科学与技术专业:计算机科学与技术学号: 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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 养殖环境控制科技行业分析报告及未来五年行业发展报告
- 数字版权保护行业经营分析报告
- 游戏反馈收集与处理行业调研及投资前景分析报告
- 废弃建筑材料回收利用行业竞争分析及发展前景预测报告
- 多元文化旅游规划行业发展全景调研与投资趋势预测研究报告
- 人才租赁行业供需趋势及投资风险研究报告
- 家用基因检测设备行业竞争格局与投资战略研究咨询报告
- 手账本出版行业相关项目诊断报告
- 银行电子银行行业营销策略方案
- 《 城市失独老人个案管理的案例研究》范文
- 企业合同管理制度(中英文)
- GB_T 37875-2019 核酸提取纯化试剂盒质量评价技术规范(高清有效)
- 润滑油基础油分类标准
- 电信公司劳动竞赛经验交流材料
- 简约商务金融投资理财培训ppt
- 斜二测画法.PPT
- 五金材料进货清单表
- SPC控制图表格(自动判别异常点)
- 三年级上册英语课件unit1 Story time 人教PEP (共14张PPT)教学文档
- 挂面关键控制点及作业指导书
- 电梯维保监督管理标准(万达)
评论
0/150
提交评论