迷宫游戏.doc

文档介绍：课程名称:《数据结构》课程设计课程设计题目:迷宫游戏姓名:院系:计算机科学与技术学院专业:计算机科学与技术年级:2011级学号:指导教师:王爱平2013年9月14日目录1课程设计的目的………………………………………………………………32需求分析………………………………………………………………………33课程设计报告内容………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………54小结…………………………………………………………………………55程序清单………………………………………………………………………66参考文献……………………………………………………………………197程序截图……………………………………………………………………(1)熟练使用C语言编写程序,解决实际问题;(2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。要求:①老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;②迷宫的墙足够结实,老鼠不能穿墙而过;③正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败;④添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;⑤找出走出迷宫的所有路径,以及最短路径。:typedefstructPoint{ intx; inty;}Pos;typedefPosElemType;队列数据结构:typedefstructQueue{ ElemType*base; intfront; intrear;}Queue,*PQueue;栈数据结构:typedefstructStack{ ElemType*base; ElemType*top; intstacksize;}Stack,*PStack;用深度优先搜索寻找所有路径,(PQueueQ)//函数功能:队列初始化intEmptyQueue(PQueueQ)//函数功能:判断队列是否为空voidEnQueue(PQueueQ,ElemTypeelem)//函数功能:进队列voidDeQueue(PQueueQ,ElemType*elem)//函数功能:出队列voidDestoryQueue(PQueueQ)//函数功能:销毁队列voidInitStack(PStackS)//函数功能:栈初始化intEmptyStack(PStackS)//函数功能:判断栈是否为空voidPush(PStackS,ElemTypeelem)//函数功能:压栈voidPop(PStackS,ElemType*elem)//函数功能:出栈voidDestoryStack(PStackS)//函数功能:销毁栈voidgotoxy(intx,inty)//函数功能:将光标移动到指定位置voidcolor(intb)//函数功能:设置输入颜色voidDrawMaze(Poscurrent,intms,intst)//函数功能:画迷宫voidShowMouse(Posbefore,Poscurrent,intms)//函数功能:显示老鼠的位置PosSelectDirection(Poscurrent)//函数功能:选择方向及其他功能voidGameOver()//函数功能:游戏结束voidAllPath(Pospoint,int*tatol)//函数功能:寻找迷宫所有可走路径voidBestPath()//函数功能:寻找迷宫最优路径voidDrawPath(intn)//函数功能:显示路径voidLookBack(PStackS)//函数功能:回溯voidClearVMAZE()//函数功能:(略)(略)(略)4总结通过这次试验,我能够熟练的对文件进行操作,同时对链表更加熟练了5、程序清单:#include<>#include<>#include<st