(完整)课程设计-走迷宫 .pdf

(完整)课程设计-走迷宫--第1页

(完整word版)课程设计-走迷宫

《数据结构程序设计》

课程设计报告

（走迷宫）

学院:

班级：

学号：

姓名:

指导教师：

完成日期：

(完整)课程设计-走迷宫--第1页

(完整)课程设计-走迷宫--第2页

(完整word版)课程设计-走迷宫

目录

1.设计任务………………3

2.程序的总体设计………3

3.程序的实现…………8

4.主函数………………9

5.测试………………10

6.心得体会………………12

7.附件…………………13

1.设计任务

(完整)课程设计-走迷宫--第2页

(完整)课程设计-走迷宫--第3页

(完整word版)课程设计-走迷宫

程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏

的任务是使老鼠走到粮仓处。

要求：

1)迷宫的墙足够结实，老鼠不能穿墙而过；

2)正确检测结果，若老鼠在能走到粮仓处，提示成功,否则提示失败;

3）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；

2.程序的总体设计

首先，确定迷宫的存储结构，说明位置在迷宫中的行坐标和列坐标。

typedefintStatus；

typedefstruct

｛

intr，c；/*迷宫中位置的坐标＊/

｝PosType;

typedefstruct

{

intm,n;

chararr[RANGE][RANGE］;/＊用二维数组表示迷宫＊/

}MazeType;

第二，确定放入栈中的元素的存储结构，表明通道块在路径上的“序号”，通道块的坐标位置以

及下一步要走的方向。

typedefintdirectiveType;

typedefstruct

{

intstep；

(完整)课程设计-走迷宫--第3页

(完整)课程设计-走迷宫--第4页

(完整word版)课程设计-走迷宫

PosTypeseat；/＊当前位置在迷宫中的坐标＊/

directiveTypedi；/＊从当前位置走到下一位置的方向*/

}ElemType；

第三，确定栈的存储结构。

typedefstructNodeType

{

ElemTypedata；

structNodeType*next;

}NodeType,＊LinkType；

typedefstruct

｛

LinkTypetop；/*链栈的顶点定义*/

intsize;

｝Stack;

voidInitStack(StackS）/*构建一个空栈＊/

｛

S。top=NULL;

S。size=0；

｝

StatusMakeNode(LinkTypep,ElemTypee)

{

p=（NodeType*)malloc（sizeof(NodeType)）；

if(！p）returnFALSE；/*存储分配失败*/

p—data=e;

(完整)课程设计-走迷宫--第4页

(完整)课程设计-走迷宫--第5页