数据结构实习报告.doc_第1页
数据结构实习报告.doc_第2页
数据结构实习报告.doc_第3页
数据结构实习报告.doc_第4页
数据结构实习报告.doc_第5页
已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论