已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
数据结构与VC编程实习实习报告 学生姓名：宫延河学 号：08081214专业班级：计算机09级2班指导教师：孙岐峰、宋会英2011年7月13日实习题目迷宫一、任务描述及要求任意确定一个迷宫的规模和形态，用非递归的方法走出迷宫，并输出至少一条通路的路径。基本要求：（75分）迷宫的存储结构由学生自行选择。合理设计窗口界面，首先创建一个迷宫，迷宫的元素可以预先设计好，也可以通过界面建立或修改，建立后的迷宫在窗口界面上显示出来；通过单击“开始”按钮，显示从入口到出口的行进路线，迷宫的显示尽量美观逼真。功能菜单或按钮自行设计，以合理为目的。扩展要求：（20分）动态显示在迷宫中的行进、回溯路线。二、概要设计1抽象数据类型链式栈。自动演示模块编辑模块设置模块2整个程序包含功能模块及模块间的调用关系自动演示线程回调初始化模块三、详细设计1虚拟实现即数据结构的C+语言描述template/栈节点定义struct stackNodeT data;stackNode *link;stackNode(stackNode *ptr = NULL)link = ptr;/仅初始化指针成员的初始函数.stackNode(const T& d,stackNode *ptr=NULL)data=d;link=ptr; /初始化数据与指针成员的构造函数.stackNode();template/栈类定义class stack private: stackNode *top;/栈顶元素public:stack():top(NULL);void makeempty();/置栈空virtual stack()stack:makeempty();/析构函数void push(T &x);/入栈bool pop(T &x);/出栈int getSize()const;/获得栈元素个数bool gettop(T &x) const;/获得栈顶元素bool Isempty() const return top=NULL?true:false;/判栈空;2抽象数据类型中定义的操作算法实现用伪代码描述3函数之间的调用关系工程名为：MistyRainMaze（烟雨迷宫）。OnAutoPlay()OnSetting()CMistyRainMazeView()AutoPlayProc()InitGame()链式栈的封装操作DrawBlock()四、调试分析1程序在调试过程中出现的问题及解决方法2算法的时间复
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 虚拟类目库存管理办法
- 严查巨额资金管理办法
- 老乡鸡卫生管理办法
- 装备器材仓库管理办法
- 质保部人员管理办法
- 设备科维修管理办法
- 《代理记账管理办法》
- 财务报销管理办法通知
- 贷款尽职调查管理办法
- 《环境安全管理办法》
- 2025广东茂名信宜市总工会招聘社会化工会工作者4人笔试备考试题及答案解析
- 2025年在线少儿英语培训行业当前发展趋势与投资机遇洞察报告
- 石油管道保护施工方案
- 2025秋开学典礼 校长引用电影《长安的荔枝》讲话：荔枝尚早,路正长远-在时光中奔跑,用行动送达自己的“长安”
- 中级经济师模拟试题及答案
- 家庭食品卫生知识培训课件
- 无人机应用技术培训教材
- 地铁安保培训课件
- 华中数控车床课件
- 2025年食品安全监督员专业技能考核试题及答案解析
- 七年级初一新生家长会上校长走心讲话：陪孩子一起长大是一场不能重来的旅程
评论
0/150
提交评论