中国石油大学数据结构实习报告

《中国石油大学数据结构实习报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与VC编程实习实习报告学生姓名：宫延河学号：08081214专业班级：计算机09级2班指导教师：孙岐峰、宋会英2011年7月13 日实习题目迷宫一、任务描述及要求任意确定一个迷宫的规模和形态，用非递归的方法走出迷宫，并输出至少一条通路的路径。基本要求：（75分）迷宫的存储结构由学生自行选择。合理设计窗口界面，首先创建一个迷宫，迷宫的元素可以预先设计好，也可以通过界面建立或修改，建立后的迷宫在窗口界面上显示出来；通过单击“开始”按钮，显示从入口到出口的行进路线，迷宫的显示尽量美观逼真。功能菜单或按钮自行设计，以合理为目的。扩展要求：（20分）动态显示在迷宫中的行进、回溯路线。二、概要

2、设计1．抽象数据类型链式栈。自动演示模块编辑模块设置模块2．整个程序包含功能模块及模块间的调用关系自动演示线程回调初始化模块三、详细设计1．虚拟实现即数据结构的C++语言描述template//栈节点定义structstackNode{Tdata;stackNode*link;stackNode(stackNode*ptr=NULL){link=ptr;}//仅初始化指针成员的初始函数.stackNode(constT&d,stackNode*ptr=NULL){data=d;link=ptr;};//初始化数据与指针成员的构造函数.~stackNode(

3、){};};template//栈类定义classstack{private:stackNode*top;//栈顶元素public:stack():top(NULL){};voidmakeempty();//置栈空virtual~stack(){stack::makeempty();};//析构函数voidpush(T&x);//入栈boolpop(T&x);//出栈intgetSize()const;//获得栈元素个数boolgettop(T&x)const;//获得栈顶元素boolIsempty()const{returntop==NULL?true:fal

4、se;}//判栈空};2．抽象数据类型中定义的操作算法实现用伪代码描述3．函数之间的调用关系工程名为：MistyRainMaze（烟雨迷宫）。OnAutoPlay()OnSetting()CMistyRainMazeView()AutoPlayProc()InitGame()链式栈的封装操作DrawBlock()四、调试分析1．程序在调试过程中出现的问题及解决方法2．算法的时间复杂度分析五、测试结果根据一组提供的测试数据得到什么样的结果六、心得体会指导教师评语评语：指导教师（签名）：