数据结构 课程设计报告.doc

院 系： 计算机科学技术学院 班 级： ########### 姓 名： ########### 学 号： ########### 合 作 者： ########### 指导教师： ########### 2015年12月8日 数据结构课程设计任务书 一、题目：迷宫制作设计 二、设计要求 1． ########### 组成设计小组。 2．小组成员分工协作完成设计任务。每人应完成自己相对独立的模块，并读懂其他组员的模块，一般每人的程序量应在80行以上。不得抄袭。 3．设计应具有多个功能独立的模块，完成相应的功能。 4．主菜单不应是简单菜单，最好具有dos界面的特点。 5．数据必须存盘，数据量必须足够多，并采用真是数据。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量应在80行有效程序行以上。不得抄袭，否则给不及格成绩。 四、课程设计工作计划 2015年11月25上午由葛建梅指导教师讲课，学生准备文献资料； 2015年11月25下午日~2015年12月8日上午，各设计小组进行总体方案设计和任务分工； 2015年12月8日下午~2015年12月9日 每人完成自己承担的程序模块并通过独立编译。 2015年12月9日，验收，学生撰写课程设计报告。 指导教师签字： 数据结构课程设计指导教师评语 指导教师评语： 表现成绩： 验收成绩： 报告成绩： 总成绩： 指导教师签字： 年 月 日 摘 要 我们组做的迷宫游戏用C语言的Graphics函数画出迷宫的游戏界面 为了是的游戏有良好的效果每次都采用了随机生成函数，每次的迷宫都是随机生成的，采用MapRand随机生成迷宫函数。主要功能方面我们组实现了两个功能：人工探索和机器智能探索。人工探索和机器智能探索都采用了八个方位是的游戏有更好的用户体验。八个方位分别为上下左右，和两个对角线即左上左下右上和右下。其中机器智能探索用二维数组实现了数据结构中的栈的思想，本游戏以数据结构为指导思想而完成的。 本游戏我们小组应用了Graphics函数画出了迷宫游戏的界面边框并利用结构体将探索物的路径的延伸过程完成，利用FindWay函数和DrawPeople函数作出随机探索路径，并用交换坐标的方式来实现探索路径的形成，利用MapRand函数随机生成迷宫地图，并且利用WayCopy函数来实现地图的更替，并通过Result函数判断是否找到出路，若返回值为1，记录分数，游戏设计完毕。 关键词：c语言；迷宫； graphics库函数；栈的思想 ABSTRACT Our group to do the maze game using Graphics language of the C function to draw a maze of the game interface in order to play a good effect every time using a random generating function, each of the maze is randomly generated, the use of MapRand randomly generated maze function. The main functions of our group to achieve two functions: artificial exploration and intelligent robot exploration are used in eight aspects of the game has a better user experience.The eight directions are about the upper and lower left and right, and the left and right of the left and right of the left and