火烧连营.doc_第1页
火烧连营.doc_第2页
火烧连营.doc_第3页
火烧连营.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

中国地质大学（武汉）信息工程学院-数据结构课程实习报告2013年秋 Lab_2 栈和队列及其应用一、实习目的与要求1、熟练掌握栈和队列结构的概念、结构特点及相关操作（构造、入/出栈（队列）等）；2、熟悉顺序栈和链式栈，循环队列和链式队列结构的特点及异同；3、选择并设计合适的栈或队列结构解决实际应用问题。4、从以下题目选择至少1题完成。二、实习题目【题目】火烧连营【问题描述】 “火烧连营”是三国演义中的著名典故之一广为流传，假定文本文件c1.txt是火烧连营中的军营分布图，每个字符A代表一个营帐，营帐是可燃物，其他字符代表不可燃的空白地段，文件共有40行70列。【基本要求】 请你编写程序，读入文本文件的内容。提供MFC界面，输入任意点的x和y值（x70,y40）作为着火点，“火烧连营”后，被燃烧的营帐标上字符X，并把整个结果输出到文件c2.txt中。【实现提示】 基本思想：从着火点位置开始，按四连通思想上下左右寻找其邻居点 实现思路：开辟一个堆栈，先将着火点压栈，然后重复以下操作：栈顶点出栈并标记X，同时将符合被燃烧条件的邻居点入栈，直到栈空为止。 输出：X序列，搜索可以燃烧的字符！【测试数据】 c1.txt【算法分析与设计】1、 问题分析与设计思想该程序的实现需要做到文件的输入输出，栈的应用，以及MFC的使用。读取文件中的数据，然后储存在数组中，在利用算法实现其中字符的改变，最后再将字符存入文件中，保存起来。算法实现思想：开辟一个堆栈，从着火点位置开始，按四连通思想上下左右寻找其邻居点，先将着火点压栈，然后重复以下操作：栈顶点出栈并标记X，同时将符合被燃烧条件的邻居点入栈，直到栈空为止。2、 出现的问题及解决办法 1.读取文件数据将其储存到数组中去：使用fstream的头文件以及循环成功将数据导入。 2.函数的参数传递问题。二位数组作参数传递，得把每个数组的首地址传过去才行。 3.压栈问题。需要压栈的是二位数组的下标，是一个坐标。解决方法有两个：一是定义一个Point类，作为坐标。二则是利用出入栈的有序性，两个数一组。 4.文件输出问题。文件新建的位置需要自定义，但是我想要的是在当前目录下创建。最后使用windows下的一个能够获得当前路径的函数解决这个问题。 5 .MFC的实现。不懂MFC的使用，研究了好大一会儿你，最后放弃了。 3、 效率分析与改进设想根据设计思想，该程序的时间效率为O（n)。由于设计思想和基本算法没有变化，所以其在效率上改进方法还未想到。【源代码】见附件。【运行结果】3、 实习小结通过这次的实习的实习我的收获有：1. 熟悉了文件的输入输出流。2. 学会了在当前目录下创建文件的方法。3. 熟悉并巩固了二维数组的参数传递问题。4. 掌握栈和队列结构的概念、结构特点及相关操作（构造、入/出栈（队列）等）。5. 熟悉顺序栈和链式栈，循环队列和链式队列结构的特点及异同。不足之处：1. 没有使用
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论