迷宫课程设计报告

目录

引言 (1)

一．设计目的 (2)

二．问题描述 (2)

三．需求分析 (3)

四．设计 (3)

五．测试分析 (5)

六．完整代码 (10)

七．设计体会与小结 (17)

八、成绩： (17)

引言

数据结构的学习过程，是进行复杂程序设计的训练过程，是算法构造性思维方法的训练过程，技能培养的过程不亚于知识传授。数据结构课程教学的重要内容和主要难点在于让我们理解、习惯算法构造性思维方法。培养我们的数据抽象能力、算法设计能力以及创造性思维方法，才能够举一反三、触类旁通，从而达到应用知识解决复杂问题的目的。

数据结构作为专业基础课程，可以对去年学习的ｃ语言知识进行总结提高，为后续专业基础课程提供基础，它承上启下，贯通始终，是计算机科学与技术人才素质框架中的脊梁，对我们能力的培养至关重要。通过对数据结构的学习，我们能够以问题求解方法、程序设计方法及一些典型的数据结构算法为对象，学会分析数据对象特征，掌握数理算法，初步掌握算法的时间、空间复杂分析基础，培养良好的程序设计风格以及进行复杂程序设计的技能。

一．设计目的

这次课程设计，我们的题目是迷宫求解。迷宫求解是数据结构中的经典问题，我期望达到的目的有以下4个。1.巩固书本知识，对书上的知识能更透彻的了解.通过自己设计程序积累调试数据结构的经验，培养我们的编程能力。巩固我们所学的数据结构知识，消化课堂所讲解的内容。也是对所学知识的整理，将原来在我们脑中比较混乱的课程设计重新梳理。2.通过课程设计能更好的掌握迷宫求解中的设计思路，为以后灵活运用奠定基础。3.能够独立的完成简单程序的设计以及完成一份较为满意的程序设计报告。4.通过课程设计达到增强巩固数据结构知识的目的，使知识全面化、系统化。

二．问题描述

迷宫问题来源于古希腊的神话，而后被人们演化为一个游戏。以一个N*M的方正表示迷宫，0、1分别表示迷宫中的通路和障碍。设计一个程序对任意设定的迷宫求出一条从入口的通道，或者的出没有通路的结论。假设一个老鼠从起点〈0.0〉沿X轴的八个方向逆时针旋转，老鼠每走到一处，总让它按东，东南，南，西南，西，西北，北，东北8个方向顺序试探下一个位置，如果某方向可以通过，则前进一步，在新位置上继续进行搜索；如果8个方向都走不通或曾经到达过则退回一步，都要进行判断：若前进到了出口处，则说明不存在通路。如此重复直至走到终于，即为成功。

三．需求分析

通过主函数调用栈和递归的算法，来创作迷宫游戏或者解决迷宫问题。

1.迷宫用ＭＧ类型的二维数组Ｍ[7][7]矩阵来表示，其中每一个格用一个MG结构体表示，包括以下元素：是否是障碍物，0表示通过，1表示障碍物，mx(横坐标),my(纵坐标)，迷宫的暂时位置为固定。

2.程序的输出信息主要有：（1）.打印的迷宫模块（2）.小老鼠所走的路径（3）.汉诺塔分步搬迁表示过程。

3.程序的功能包括：（1）.对迷宫加密（2）.显示主菜单函数（3）保存恢复原函数信息（4）用递归和栈显示老鼠所走路径（5）用汉诺塔是实现搬迁（6）用清屏函数来清屏

四．设计

概要设计

1.定义栈的抽象数据类型

ADT Stack{

数据元素：可以是任意类型的数据，但必须属于同一个数据对象。

结论关系：栈中数据元素之间是线性关系。

基本操作：判断栈是否为空。若栈为空推出循环。否则让该元素入栈}ADT Stack

2.定义数组抽象数据类型

ADT Stack{

数据对象：D={a j1 j2 ……..jn} n>0.称为数组的维数，ji是数组的第i维下标，1<=ji<=bi,bi为数组第i维的长度，

Aj1j2……….jn属于ElementSet}

数据关系：R={R1,R2,…Rn}

Ri={ | 1<=jk<=bk,1<=k<=n且

k!=I,1<=ji<+bi-1,aj1…ji…jn,aj1…ji+1…jn属于D，

i=1,…,n}

3.基本操作

1.InitArray(A,n,boundl,…,boundn)：若维数n和各维的长度

合法，则构造相应的数组A，并返回TRUE。

2.GetValue(A,e,index1,…,indexn):若下标合法，则用e返回

数组A中由index1,…,indexn所指的元素的值.

程序结构可以化分成以下几个模块：1-----主函数main()—主函数调用其它子函数

2-----指令函数void login()—用来设置迷宫的密码

3-----菜单函数select_menu()—显示菜单界面

4．----递归函数void digui(int maze[N][M], int x,int y, int v, int xx,int yy)—用递归函数实现迷宫走向

5-----栈函数void stack(int maze[N][M], int x,int y, int xx,int yy)—用栈实现迷宫走向

6-----汉诺塔void hanio(int q, int a, int b, int c)—hanio 实现搬迁

7-----保存函数void save( int maze[][M],int backup[][M])保存初始值

8-----恢复函数void load (int maze[][M],int backup[][M])恢复程序功能，继续执行程序

9-----清屏函数 system("cls")—清除执行过的界面

各函数之间的调用关系如下：

主函数1依次调用上面的2、3、4、5、6、7、8、9，实现迷宫行走

图1 函数调用关系图

五．测试分析

首先二个图是错误的运行结果，

图2 登陆错误时界面的显示

图3 用栈实现的结果

选择2时，是系统用栈解决了迷宫问题。如图3所示。如果接着输入数字1就是下面的结果。

图4 用栈和递归实现后的结果

图5 用递归实现

图6 汉诺塔实现的结果

清屏函数加入依次输入1、2、3，上图是输入3后的结果，按回车键控制输出汉诺塔的搬迁次数。

六．完整代码

#include

#include

#include

#include

#include

#include

#include

#define N 7

#define M 7

#define Q 5

int r=2;

int movex[9]={0,1,1,0,-1,-1,-1,0,1};//用结构体表示位置

int movey[9]={0,0,1,1,1,0,-1,-1,-1};

int maze[N][M]={//按照用户输入的二维数组（0或1）设置迷宫maze的初值，包括加上边缘一圈的值

{1,1,1,1,1,1,1},

{1,0,1,0,1,0,1},

{1,1,0,0,1,1,1},

{1,0,0,1,0,1,1},

{1,1,1,0,1,1,1},

{1,0,1,0,0,1,1},

{1,1,1,1,1,1,1}

};

int backup [N] [M];

void save( int maze[][M],int backup[][M])//保存函数

{

int i, j;

for(i=0;i

{

for(j=0;j

backup[i][j]=maze[i][j];

}

}

void load (int maze[][M],int backup[][M])//恢复函数

{

int i,j;

for(i=0;i

{

for(j=0;j

maze[i][j]=backup[i][j];

}

}

int select_menu()//菜单函数

{ int i,n;

for(i=1;i<=60;i++)

printf("&");

printf("\n");

printf("\n\t&&===============迷宫游戏================&&\n");

printf("\n\t&& 1--->用递归实现&&\n ");

printf("\n\t&& 2--->用栈实现&&\n ");

printf("\n\t&& 3---> 汉诺塔&&\n ");

printf("\n\t&& 4---〉退出&&\n ");

printf("\n\t&& &&\n");

printf("\n\t&& 设计者:杨瑞娇杜春雨赵询黄锦&&\n");

printf("\n\t&& (第十三组)&&\n");

printf("\n\t&& 团结协作实现共赢&&\n");

for(i=1;i<=60;i++)

printf("&");

printf("\n");

printf("\n**游戏规则：小老鼠从入口出发，顺某一方向向前探索，若能走通则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。如此重复直至到达出口，闯关成功。\n");

printf("\n\t请您选择1-4：\n");

scanf("%d", &n);

getchar();

return n;

}

int step;

void hanio(int q, int a, int b, int c)//汉诺塔函数

{ if(q>=1)

{

hanio( q-1, a,c,b);

printf(" 现在是第%d 搬迁从%c---->到%c\n",++step, a+64, c+64);

system("pause");//起暂停作用

hanio(q-1, b,a, c);

}

}

void print( int a[N][M])//打印设置迷宫的模块

{ int i, j;

for(i=0; i

{

for(j=0; j

printf("%3d", a[i][j]);

printf("\n");

}

}

void digui(int maze[N][M], int x,int y, int v, int xx,int yy)//递归函数

{

int x1,y1;

maze[x][y]=r++;//记录路径长度

for(v=1; v<=8; v++)//v为老鼠所走路径的方向，1-8表示八个方向{

x1=x+movex[v];

y1=y+movey[v];//随v的变化，更新老鼠所处位置

if(x1==xx&&y1==yy)

{

maze[x1][y1]=r++;//记录路径长度

print(maze);//调用print函数//

getchar();

return;

}//当老鼠走到出口时，打印

else

if(maze[x1][y1]==0) //如果成立，说明这是一个通路digui(maze,x1,y1,1,xx,yy); //调用go函数

}

maze[x][y]=0;//通路

}

void stack(int maze[N][M], int x,int y, int xx,int yy)//栈函数

{ int i;

int x1,y1,x2,y2,v,top=1;

struct

{int x;int y;int v;} s[N*M];//定义结构体

s[top].x=x;

s[top].y=y;//x、y入栈

s[top].v=0;//路径长度附初值

maze[x][y]=2;

while(top!=0)//判断栈是否为空，若非空，则出栈

{

x1=s[top].x;

y1=s[top].y;

v=s[top].v+1;

top--;

while(v<=8)

{

x2=x1+movex[v];

y2=y1+movey[v];//随v的变化，更新老鼠所处位置

if(x2==xx&&y2==yy)//当老鼠走到出口时，输出出老鼠所走路径

{

for(i=1; i<=top; i++)

printf("(%d,%d)\n", s[i].x,s[i].y);

printf("(%d,%d)\n",xx,yy);

getchar();

}

else

if(maze[x2][y2]==0) //如果成立，说明这是一个通路

{

top++;

s[top].x=x1;

s[top].y=y1;

s[top].v=v;

x1=x2; y1=y2;v=0;

maze[x1][y1]=2;

}

v++;//控制路径方向，当v>8时退出循环

}

}

}

void login()//设置秘密

{ char pass[6];

int i;

for(i=1;i<=3; i++)//三次机会,若三次密码都未输对,则不能进入界面{

printf("\n\n\n\n\n\t\t\tplease input password:\n");

gets(pass);

if(strcmp(pass,"123456")==0)

break;//若输进123456,则退出循环,进入主界面

}

if(i<=3)

{

printf("\n ********weclome you to here********\n");//若输密码次数<=3,则出现括号内的字符

printf("\n");

}

else

{

printf("\n\tno use\n");//输出no use

exit(0);//退出本层循环

}

}

void main()

{ int x0=1, y0=1,xx=5,yy=4;

int i=1,j=0;

login();//调用login函数

for(;;)//循环调出主菜单

{

switch(select_menu())//调用select_menu()函数

{case 1:save(maze,backup);digui(maze,x0,y0,1,xx,yy);load(maze,backup);//调用digui函数

system("cls");//清屏函数

break;

case 2: save(maze,backup); stack(maze,x0,y0,xx,yy);load(maze,backup);//调用stack函数

system("cls");//清屏函数

break;

case 3: hanio(Q,1,2,3);//调用汉诺塔函数system("cls");//清屏函数

break;

case 4: exit(0);//退出循环

system("cls");//清屏函数

} system("cls");//清屏函数

}

}

七．设计体会与小结

八、成绩：

迷宫问题课程设计报告

目录 第一章:设计问题描述与分析 (1) 1.1.课程设计内容 (1) 1.2. 问题分析 (1) 1.3．功能实现 (2) 1.4．运行环境 (3) 第二章:算法设计与流程图 (4) 2.1.主函数的流程图 (4) 2.2.概要设计 (5) 2.4详细设计 (6) 2.4.1. 节点类型和指针类型 (6) 2.4.2.迷宫的操作 (6) （1）生成迷宫 (6) （2）打印迷宫矩阵与字符图形 (7) （3）迷宫求解路由求解操作 (7) （4）打印迷宫通路坐标 (8) (5)输出迷宫通路的字符图形 (8) 2.4.3. 主函数 (9) 第三章：调试分析 (10) 第四章：使用说明 (11)

第五章：测试结果 (12) 附录1 (19) 附录2 (19)

第一章：设计问题描述与分析 1.1.课程设计内容： 该系统是由C 语言编写的生成一个N×M(N行M列)的迷宫，完成迷宫的组织和存储，并实现迷宫路由算法。基本要求1、 N和M是用户可配置的，缺省值为50和50。 2、迷宫的入口和出口分别在左上角和右下角。 提示：（1）可以使用二维数组maze[M+2][N+2]表示迷宫，其中M,N为迷宫的行、列数，当元素值为0时表示该点是通路，当元素值为1时表示该点是墙。老鼠在每一点都有4种方向可以走，可以用数组move[4]来表示每一个方向上的横纵坐标的偏移量，可用另一个二维数组mark[M+2][N+2]记录节点的访问情况。（2）可以选用深度优先算法或广度优先算法实行，迷宫可由自动或手动生成。测试用例应该包含有解迷宫和无解迷宫。 1.2. 问题分析 本程序要求实现迷宫问题的相关操作，包括迷宫的组织和存储，并实现迷宫路由算法（即查找迷宫路径）。程序所能达到的：具体包括迷宫的建立，迷宫的存储（迷宫由自动生成或手动生成），迷宫中路径的查找 迷宫是一个矩形区域，迷宫存在一个入口和一个出口，其内部包含了不能穿越的墙或者障碍。迷宫的建立即是建立这样一个迷宫矩阵，用于存储迷宫信息，包括可穿越的路和不可穿越的墙或者障碍，分别用0表示通路，1表示障碍。对于迷宫矩阵，用m×n的矩阵来描述，m和n分别代表迷宫的行数和列数。这样，则迷宫中的每个位置都可以用其行号和列号来指定。从入口到出口的路径是由一组位置构成的。每个位置上都没有障碍，且每个位置（第一个除外）都是前一个位置的上、下、左、右的邻居。 为了描述迷宫中位置（i ，j）处有无障碍，规定，当位置（i ，j）处有一个障碍时，其值为1，否则为0.这样迷宫就可以用0、1矩阵来描述，在构造矩阵时，为了操作方便会将矩阵四周置为1（不通）。

数据结构课程设计-迷宫问题的操作

1、课程设计目的 为了配合《数据结构》课程的开设，通过设计一完整的程序，掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法特进行题目为两个链表合并的课程设计。通过此次课程设计充分锻炼有关数据结构中链表的创建、合并等方法以及怎样通过转化成C语言在微机上运行实现等其他方面的能力。 2．课程设计的内容与要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。

3.2 概要设计 1.①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵 ②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值 ③构建一个队列用于存储迷宫路径 ④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况 ⑤实现搜索算法 ⑥屏幕上显示操作菜单 2.本程序包含10个函数： (1)主函数main() (2)手动生成迷宫函数shoudong_maze()

迷宫与栈问题课程设计报告

二、课程设计容（含技术指标） 【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。 编写递归形式的算法，求得迷宫中所有可能的通路。 以方阵形式输出迷宫及其通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。 出口 出口 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。

2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工整。 从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规。 课程负责人签名： 2011年7月1日 迷宫与栈问题 摘要 数据结构是研究与数据之间的关系，是互相之间一种或多种特定关系的数据元素的集合，我们称这一关系为数据的逻辑结构。数据结构在计算机的表示（又称映像）称为数据的物理结构，又称存储结构。 本次课程设计是迷宫求解问题，主要是模拟从入口到出口的通路。程序中的数据采取的是“栈”作为数据的逻辑结构，并且使用链式存储结构，即是实现一个以链表作存储结构的栈类型。本课程设计实现了链栈的建立，入栈，出栈，判断栈是否为空的方法，关键的是迷宫通路路径的“穷举求解”和递归求解的方法。 本课程设计重要说明了系统的设计思路、概要设计以及各个功能模块的详细设计和实现方法。 本次程序的开发工具是microsoft visual studio 2008，编程语言是C语言。 关键词：迷宫求解链栈穷举求解递归求解

课程设计报告示例：迷宫求解

安徽建筑大学 课程设计报告 课程名称：数据结构与算法课程设计 题目：迷宫求解 院系：数理系 专业：信息与计算数学 班级： 学号： 姓名： 时间：

目录 一、需求分析 (2) 1.问题描述： (2) 2.基本要求 (2) 二、概要设计 (3) 1.数据结构 (3) 2.程序模块 (3) 3.算法设计 (5) 三、详细设计 (7) 1.数据类型定义 (7) 2.函数实现代码 (7) 3.函数之间的调用关系 (7) 四、调试分析 (7) 五、用户手册 (8) 六、测试结果 (8) 七、参考文献 (9) 八、附录 (9)

迷宫求解题目： 以一个m×n长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。(1)以二维数组存储迷宫数据； (2)求得的通路以二元组( i , j )的形式输出，其中（i, j）指示迷宫中的一个坐标。 一、需求分析 1. 问题描述： 在迷宫中求出从入口到出口的路径。经分析，一个简单的求解方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行搜索，直到所有可能的通路都探索到为止。即所谓的回溯法。 求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中应用“栈”也就是自然而然的事了。 假设“当前位置”指的是“在搜索过程中某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置"可通"，则纳入"当前路径"，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周四个方块均“不可通”，则应从“当前路径”上删除该通道块。所谓“下一位置”指的是“当前位置”四周四个方向（东、南、西、北）上相邻的方块。 2. 基本要求 （1）以二维数组maze.adr[m+1][n+1]表示迷宫，其中mg[0][j]和mg[m+1][j](0 j n)及mg[i][0]和mg[i][n](0 i m)为添加的一圈障碍，数组中以元素值为0表示通路，1表示障碍，限定迷宫大小m,n 10。 （2）用户以文件的形式输入迷宫的数据：文件中第一行的数据为迷宫的行数m 和列数n;从第2行至第m+1行（每行n个数）为迷宫值，同一行的两个数之间用空 白字符相隔。 （3）迷宫入口为（1，1），出口为（m,n）。 （4）每次移动只能从一个无障碍的单元到周围8个方向上任意无障碍的单元，编制程序给出一条通过迷宫的路径或报告一个“无法通过”的信息。 （5）本程序只求出一条成功的通路。 3．测试数据见下表，当入口为（1，1）时，出口为（8，8） 用一个字符类型的二微数组表示迷宫，数组中的每个元素表示一个小方格，取值“0”（表示可以进出）或“1”（表示不可以进出） 随机产生一个8*8的迷宫，其中使用迷宫障碍坐标如下： （1，3），（1，7），（2，3），（2，7），（3，5），（3，6）， （4，3），（4，4），（5，4），（6，2），（6，6），（7，2），（7，3）， （7，4），（7，6），（7，7），（8，1）。

数据结构迷宫问题实验报告

《数据结构与算法设计》迷宫问题实验报告 ——实验二 专业：物联网工程 班级：物联网1班 学号：15180118 姓名：刘沛航

一、实验目的 本程序是利用非递归的方法求出一条走出迷宫的路径，并将路径输出。首先由用户输入一组二维数组来组成迷宫，确认后程序自动运行，当迷宫有完整路径可以通过时，以0和1所组成的迷宫形式输出，标记所走过的路径结束程序；当迷宫无路径时，提示输入错误结束程序。 二、实验内容 用一个m*m长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序对于任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 三、程序设计 1、概要设计 （1）设定栈的抽象数据类型定义 ADT Stack{ 数据对象：D={ai|ai属于CharSet，i=1、2…n，n>=0} 数据关系：R={|ai-1,ai属于D，i=2,3,…n} 基本操作： InitStack(&S) 操作结果：构造一个空栈 Push（&S，e） 初始条件：栈已经存在 操作结果：将e所指向的数据加入到栈s中 Pop（&S,&e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元素，并删除栈顶元素 Getpop（&S，&e） 初始条件：栈已经存在 操作结果：若栈不为空，用e返回栈顶元

StackEmpty(&S) 初始条件：栈已经存在 操作结果：判断栈是否为空。若栈为空，返回1，否则返回0 Destroy(&S) 初始条件：栈已经存在 操作结果：销毁栈s }ADT Stack （2）设定迷宫的抽象数据类型定义 ADT yanshu{ 数据对象：D={ai,j|ai,j属于{‘ ’、‘*’、‘@’、‘#’},0<=i<=M,0<=j<=N} 数据关系：R={ROW,COL} ROW={|ai-1,j,ai,j属于D，i=1,2,…M,j=0,1,…N} COL={|ai,j-1,ai,j属于D,i=0,1,…M，j=1,2,…N} 基本操作： InitMaze(MazeType &maze, int a[][COL], int row, int col){ 初始条件：二维数组int a[][COL],已经存在，其中第1至第m-1行，每行自第1到第n-1列的元素已经值，并以值0表示障 碍，值1表示通路。 操作结果：构造迷宫的整形数组，以空白表示通路，字符‘0’表示障碍 在迷宫四周加上一圈障碍 MazePath（&maze）{ 初始条件：迷宫maze已被赋值 操作结果：若迷宫maze中存在一条通路，则按如下规定改变maze的状态；以字符‘*’表示路径上 的位置。字符‘@’表示‘死胡同’；否则迷宫的状态不变 } PrintMaze（M）{ 初始条件：迷宫M已存在 操作结果：以字符形式输出迷宫 } }ADTmaze （3）本程序包括三个模块 a、主程序模块

课程设计报告(迷宫)详解

武汉东湖学院计算机科学学院 课程设计报告 课程名称数据结构课程设 题目深度与广度优先搜索 迷宫问题 专业班级（请自己填写） 学号（请自己填写） 学生姓名（请自己填写） 指导教师吴佳芬 （请自己填写）年（请自己填写）月（请自己填写）日

武汉东湖学院计算机科学学院 课程设计任务书 课程名称：数据结构课程设计 设计题目：深度与广度优先搜索：迷宫问题 专业：（请自己填写）班级：（请自己填写） 完成时间：自己填写指导教师：吴佳芬专业负责人：许先斌

武汉大学东湖分校计算机科学学院 课程设计成绩评价表 指导教师：吴佳芬年月日

（由学生完成，以下为摸版） 【软件课程设计报告目录】 1、需求分析 说明程序设计的任务，强调的是程序要做什么，明确规定： （1）输入的形式和输入值的范围； （2）输出的形式； （3）程序所能达到的功能； （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。 3、详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法；画出函数的调用关系。 4、使用说明、测试分析及结果 （1）说明如何使用你编写的程序； （2）测试结果与分析； （3）调试过程中遇到的问题是如何解决提以及对设计与实现的回顾讨论和分析； （4）运行界面。 5、课程设计总结（设计心得） （1）你在编程过程中用时多少？多少时间在纸上设计？多少时间上机输入和调试？多少时间在思考问题？ （2）遇到了哪些难题？你是怎么克服的？ （3）你对算法有什么改正想法吗？ （4）你的收获有哪些？ 参考文献 （由学生完成，以下为摸版，编页码：共x页，第x页）

数据结构迷宫问题课程设计

数据结构课程设计报告 设计题目：迷宫问题数据结构课程设计_ 班级：计科152 学号：19215225 姓名：徐昌港 南京农业大学计算机系

数据结构课程设计报告内容 一．课程设计题目 迷宫问题 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 二．算法设计思想 1.需求分析 （1）迷宫数据用一个二维数组int maze[row][col]来存储，在定义了迷宫的行列数后，用两个for循环来录入迷宫数据，并在迷宫周围加墙壁。 （2）迷宫的入口位置和出口位置可以由用户自己决定。 2.概要设计 （1）主程序模块： void main() { int maze[row][col]; struct mark start,end; //出入口的坐标 int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //方向，依次是东西南北 built_maze(maze); printf("请输入入口的横纵坐标："); scanf("%d,%d",&start.a,&start.b); printf("请输入出口的横纵坐标：");

scanf("%d,%d",&end.a,&end.b); printf("0为东，1为南，2为西，3为北，-1为出路\n"); maze_path(maze,dir,start,end); getchar(); } （2）栈模块——实现栈抽象数据类型 （3）迷宫模块——实现迷宫抽象数据类型，建立迷宫，找出迷宫的一条通路 3.详细设计 （1）坐标位置类型 struct mark{ int a,b; //迷宫a行b列为位置 }; （2）迷宫类型 void built_maze(int maze[row][col]) //按照用户输入的row行和col列的二维数组（元素值为0和1） //设置迷宫maze的初值，包括边上边缘一圈的值 void maze_path(int maze[row][col],int dir[4][2],struct mark start,struct mark end) //求解迷宫maze中，从入口start到出口end的一条路径， //若存在，则返回TRUE；否则返回FALSE （3）栈类型 struct element{ int i,j,d; //坐标与方向 }; typedef struct Linkstack{ element elem;

迷宫与栈课程设计报告范例

(此文档为word格式，下载后您可任意编辑修改！) 北京理工大学珠海学院课程设计说明书 _2014_—_2015_学年第_一_学期 题目: 迷宫与栈 学院：计算机学院 专业班级：软件工程x班 学号 x 学生姓名： XXX 指导教师：何春香 成绩： 时间： 2014年 11 月 7日

附件4： 北京理工大学珠海学院 课程设计任务书 2014 ～2015 学年第学期 学生姓名：专业班级： 指导教师：何春香工作部门：软件工程教研室一、课程设计题目 迷宫与栈问题 二、课程设计内容（含技术指标） 【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。 编写递归形式的算法，求得迷宫中所有可能的通路。 以方阵形式输出迷宫及其通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）

为出口。 出口 出口 三、进度安排 1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。 2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。 3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。 4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。 5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。 2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印

迷宫实验实验报告

迷宫实验 一．摘要 迷宫实验主要是要探讨研究一个人只靠自己的动觉，触觉和记忆获得信息的情况下，如何学会在空间中定向。本实验的被试是华东师范大学应用心理学系大二的一名女同学，本实验以学习遍数为自变量，以所用时间和错误次数为因变量，让被试在排除视觉条件下，用小棒从迷宫起点凹槽移动到达终点，其间小棒每次进入盲巷并与盲巷末端金属片接触算一次错误，学会的定义为连续三遍不出错。而且主试也不能给予被试任何提示或暗示。被试要运用动觉，思维，记忆等自己认为有效的方法独立完成。测试中为了控制疲劳带来的误差，若被试感到疲劳，可稍事休息再进行实验。分析实验数据可知，被试走完迷宫所用时间成减少趋势，错误次数也成减少趋势。在最初几次走迷宫时，错误次数会出现反复的时多时少的情况，所用时间也在反复，时多时少，这表明被试在摸索迷宫路线，处于对整个迷宫的整体定位中。随着学习遍数的增加，错误次数与走完一次迷宫所用的时间开始减少，这表明被试对于迷宫的整体情况有了比较清楚的了解。 关键词迷宫学习次数学习时间错误次数 二．引言 人类从十九世纪末就开始研究迷宫学习了。1899 年,斯莫尔(W. S. Small ) 让白鼠学习一条相当复杂的迷津通路。通过研究他认为,白鼠迷宫学习所依靠的主要是触觉和动觉记忆。1912 年希克思(V. C. Hicks) 和卡尔把迷宫用于研究人类学习。泊金斯（Perkins，1927）最早使用这种在手指迷宫的基础上发展起来的最简便、最常用的触棒迷宫（pencil maze）。近年来，学者们则利用迷宫进行逆反学习能力的研究。而在特殊教育领域，也利用迷宫队正常人和盲人进行了触棒迷宫的对比试验，并得出了盲人心理的巨大补偿作用和学习潜能的结论。 迷宫是研究一个人只靠自己的动觉、触觉和记忆获得信息的情况下，如何学会在空间中定向。迷宫的种类很多，结构方式也不一样，但是有一个特征，这就是有一条从起点到终点的正确途径与从此分出的若干条盲巷。被试的任务是寻找与巩固掌握这条正确途径。迷宫的学习一般可分为四个阶段：1.一般方位辨认。2.掌握迷宫的首段、尾段和中间的一、二部分。3.扩大可掌握的部分，直至全部掌握空间图形。4.形成集体对空间图形的自动化操作。迷宫学习与被试的智商有关，它涉及被试的空间定向能力、思维、记忆诸多方面。 在此迷宫实验中，被试排除视觉条件，用小棒从迷宫起点沿凹槽移动到达终点。在此过程中，被试要运用动觉，思维，记忆等自己认为有效

《数据结构》课程设计报告-运动会分数统计 一元多项式 迷宫求解 文章编辑 纸牌游戏等

《数据结构》课程设计报告-运动会分数统计一元多项式迷宫求解文章编辑纸牌游戏等

南京林业大学 数据结构课程设计报告 专业：计算机科学与技术 课程名称：数据结构 姓名： 学号：090801126 指导老师： 时间: 2011年1月

目录要点： 一.具体内容（题目） (1) 二.需求分析（功能要求） (2) 三.概要设计（程序设计思想） (3) 四.详细设计（源代码） (6) 五.调试分析（运行结果显示及说明） (31) 六．课设总结 (34) 题目1: 运动会分数统计** 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7，5，3，2，1，取前三名的积分分别为：5，3，2，；哪些取前五名或前三名由学生自己设定。（m〈=20，n〈=20）； 题目2：一元多项式** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加，相减，并将结果输入； 题目4：迷宫求解 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 题目5：文章编辑** 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 题目6：Joseph环 任务：编号是1，2，……，n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有的人出列为止。设计一个程序来求出出列的顺序。 2

c++课程设计迷宫问题求解

设计题目 迷宫问题求解 任务 迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。 功能要求： 请设计一个算法实现迷宫问题求解。 测试数据：0表示可以行走的区域，1表示不可行走的区域。

需求分析 该程序的实现需要用到栈，用栈来储存正确的步骤。首先要建立一个迷宫，用数组来实现。然后通过规定的放向依次探索，一步步找到正确的路径。 概要设计 typedef struct StackElem { int x; int y; int f; }StackElem; //定义栈 typedef struct { StackElem * base; StackElem * top; int StackSize; }Stack; //初始化栈 void StackInit(Stack *s) //向栈中添加元素 void Push(Stack *s,StackElem e) //获得栈顶元素 StackElem GetTop(Stack *s) /删除栈顶元素 void Pop(Stack *s) /判断当前位置是否走过（下一位置与Path中所有位置从栈顶至栈底依次比较） int unPass(Stack Path,StackElem Step /右边相邻的位置 StackElem Right(StackElem Step,int m,int n)（一共8个向函数类似） //获得下一个可通行的位置,逐个方向试探

《数据结构课程设计》走迷宫游戏

信息工程学院 课程设计报告 课程名称《数据结构》 课题名称走迷宫游戏 专业 班级 学号 姓名 联系方式 指导教师 2015 年 12 月 27 日

目录 1、数据结构课程设计任务书............................................................... １ 1.1、题目........................................................................... １ 1.2、要求........................................................................... １ 2、总体设计............................................................................. １ 2.1、设计思路及总体组成框架......................................................... １ 2.2、操作流程图..................................................................... ２ 3、详细设计............................................................................. ５ 3.1、程序中所采用的数据结构及存储结构的说明......................................... ５ 3.2、函数功能模块说明............................................................... ５ 3.3、各函数的调用关系 ............................................................................................................................... ７ 4、调试与测试：......................................................................... ７ 4.1、调试方法与步骤：............................................................... ７ 4.2、测试结果的分析与讨论：......................................................... ８ 4.3、测试过程中遇到的主要问题及采取的解决措施：................................... １０ 6、源程序清单......................................................................... １０ 7、数据结构课程设计总结............................................................... １４ 8、参考文献........................................................................... １４

数据结构课程设计——迷宫问题课程设计报告

迷宫问题 ——王欣歆20080564 一．需求设计：以一个m*m 的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论。二．概要设计： 存储结构： 采用了数组以及结构体来存储数据，在探索迷宫的过程中用到的栈，属于顺序存储结构。 /*八个方向的数组表示形式*/ int move[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1, 0},{-1, 1}}; /*用结构体表示位置*/ struct position { int x,y; }; position stack[m*m+1]; 基本算法： 走迷宫的过程可以模拟为一个搜索的过程：每到一处，总让它按东、东南、南、西南、西、西北、北、东北8个方向顺序试探下一个位置；如果某方向可以通过，并且不曾到达，则前进一步，在新位置上继续进行搜索；如果8个方向都走不通或曾经到达过，则退回一步，在原来的位置上继续试探下一位置。 每前进或后退一步，都要进行判断：若前进到了出口处，则说明找到了一条通路；若退回到了入口处，则说明不存在通路。 用一个字符类型的二维数组表示迷宫，数组中每个元素取值“0”（表示通路）或“1”（表示墙壁）。迷宫的入口点在位置（1，1）处，出口点在位置（m,m）处。设计一个模拟走迷宫的算法，为其寻找一条从入口点到出口点的通路。 二维数组的第0行、第m+1行、第0列、第m+1列元素全置成“1”，表示迷宫的边界；第1行第1列元素和第m行第m列元素置成“0”，表示迷宫的入口和出口；其余元素值用随机函数产生。 假设当前所在位置是（x,y）。沿某个方向前进一步，它可能到达的位置最多有8个。 如果用二维数组move记录8个方向上行下标增量和列下标增量，则沿第i个方向前进一步，可能到达的新位置坐标可利用move数组确定： x=x+move[i][0] y=y+move[i][1] 从迷宫的入口位置开始，沿图示方向顺序依次进行搜索。在搜索过程中，每前进一步，在所到位置处做标记“ ” （表示这个位置在通路上），并将该位置的坐标压入栈中。 每次后退的时候，先将当前所在位置处的通路标记“ ”改 成死路标记“×”（表示这个位置曾到达过但走不通，以后 不要重复进入），然后将该位置的坐标从栈顶弹出。 678 51 432 x y o

数据结构课程设计迷宫求解

迷宫求解 一．问题描述 对迷宫问题的求解过程实际就是从入口开始，一步一步地走到出口的过程。 基本要求： 输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出。 二．设计思路 在本程序中用两种方法求解迷宫问题-非递归算法和递归算法。 对于非递归算法采用回溯的思想，即从入口出发，按某一方向向前探索，若能走通，并且未走过，则说明某处可以到达，即能到达新点，否则试探下一方向；若所有的方向均没有通路，或无路可走又返回到入口点。在求解过程中，为了保证在到达某一点后不能向前继续行走（无路）时，能正确返回前一点以便继续从下一个方向向前试探，则需要用一个栈保存所能到达的没一点的下标及该点前进的方向，然后通过对各个点的进出栈操作来求得迷宫通路。 对于递归算法，在当前位置按照一定的策略寻找下个位置，在下个位置又按照相同的策略寻找下下个位置…；直到当前位置就是出口点，每一步的走法都是这样的。随着一步一步的移动，求解的规模不断减小；如果起始位置是出口，说明路径找到，算法结束，如果起始位置的四个方向都走不通，说明迷宫没有路径，算法也结束。 另外，为了保证迷宫的每个点都有四个方向可以试探，简化求解

过程，将迷宫四周的值全部设为1，因此将m行n列的迷宫扩建为m+2行，n+2列，同时用数组来保存迷宫阵列。 三．数据结构设计 在迷宫阵列中每个点都有四个方向可以试探，假设当前点的坐标（x，y），与其相邻的四个点的坐标都可根据该点的相邻方位而得到，为了简化问题，方便求出新点的坐标，将从正东开始沿顺时针进行的这四个方向的坐标增量放在一个结构数组move[4]中，每个元素有两个域组成，其中x为横坐标增量，y为纵坐标增量，定义如下： typedef struct { int x,y; }item; 为到达了某点而无路可走时需返回前一点，再从前一点开始向下一个方向继续试探。因此，还要将从前一点到本点的方向压入栈中。栈中的元素由行、列、方向组成，定义如下： typedef struct { int x,y,d; }DataType; 由于在非递归算法求解迷宫的过程中用到栈，所以需定义栈的类型，本程序中用的是顺序栈，类型定义如下; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack, *PSeqStack;

C语言课程设计--迷宫

C语言课程设计报告题目：迷宫问题 姓名： 班级： 学号： 组员： 指导教师： 学院： 专业：

课程设计（报告）任务及评语

目录 第1章课程设计的目的与要求 (1) 1.1 课程设计目的 (1) 1.2 课程设计的实验环境 (1) 1.3 课程设计的预备知识 (1) 1.4 课程设计要求 (1) 第2章课程设计内容 (2) 2.1程序功能介绍 (2) 2.2程序整体设计说明 (2) 2.2.1设计思路 (2) 2.2.2数据结构设计及用法说明 (3) 2.2.3程序结构（流程图） (4) 2.2.4各模块的功能及程序说明 (6) 2.2.5程序结果 (7) 2.3程序源代码及注释 (7) 第3章课程设计总结 (17) 参考资料 (18)

第1章课程设计的目的与要求 1.1 课程设计目的 本课程设计是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课程设计的目的和任务： 1. 巩固和加深学生对C语言课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言解决实际问题的能力 1.2 课程设计的实验环境 硬件要求能运行Windows 2000/XP操作系统的微机系统。C语言程序设计及相应的开发环境。 1.3 课程设计的预备知识 熟悉C语言及C语言开发工具。 1.4 课程设计要求 1. 分析课程设计题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交课程设计报告

迷宫问题课程设计论文

摘要 本课题主要研究在C语言的基础上用栈和队列两种放过实现求解迷宫，迷宫用一个二维数组来表示。求解迷宫通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前进：否则沿原路退回，换一个方向再继续探索；直至所有可能的通路都探索为止。 关键词：迷宫；栈；队列；二维数组

目录 1问题描述 (1) 2需求分析 (1) 2.1课程设计目的 (1) 2.2课程设计任务 (1) 2.3设计环境 (1) 3概要设计 (2) 3.1数据结构设计 (2) 3.2系统流程图 (4) 4编码与实现 (6) 4.1分析 (6) 4.2具体代码实现 (9) 5测试分析 (17) 6课程设计总结 (18) 参考文献 (19) 致谢 (19)

1问题描述 设计一个简单迷宫程序，从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达新点，否则试探下一方向；若所有方向均没有通路，则沿原点返回前一点，换下一个方向在继续试探，直到所有可能的通路都探索到，或找到一条通路，或无路可走又返回到入口点。并利用两种方法实现：一种用栈实现，另一种用队列实现。 2 需求分析 2.1课程设计目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 2.2课程设计任务 （1）定义一个二维数组存放迷宫数据； （2）画出查询模块的流程图； （3）编写代码； （4）程序分析与调试。 2.3设计环境 （1）WINDOWS 2000/2003/XP/7/Vista系统 （2）Visual C++或TC集成开发环境

迷宫求解数据结构课程设计报告

数据结构课程设计报告 课题名称：迷宫求解 姓名：马兆瑞 学号： 200903021071 专业：电子信息科学与技术 班级：信息09-2班 指导教师：侯瑞莲

目录 第一部分引言 (3) 第二部分课程设计报告 (3) 第一章课程设计目的 (3) 第二章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第三章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第三部分课程设计总结 (13) 附录(源代码) (14)

第一部分引言 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。 数据结构是电子信息科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 基于此原因，暑期我们开设了数据结构课程设计。针对数据结构课程的特点，着眼于培养我们的实践能力。实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，同学们都会有不同程度上的提高。 第二部分课程设计报告 第一章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法

数据结构课程设计之迷宫游戏

##大学 数据结构课程设计报告题目：走迷宫游戏 院（系）：计算机工程学院 学生姓名: 班级：学号: 起迄日期: 2011-6-21 至 2011-6-30 指导教师:

2010—2011年度第 2 学期 一、需求分析 1 问题描述 走迷宫游戏 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 2 基本功能 1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2) 迷宫的墙足够结实，老鼠不能穿墙而过； 3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 4) 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 5) 找出走出迷宫的所有路径，以及最短路径。 利用序列化功能实现迷宫地图文件的存盘和读出等功能 3 输入输出 输入为字符型： 1， 2， 3 分别实现功能选择 w(上),s(下),a(左),d(右)控制迷宫的走向 y表示确定 n表示否定

二、 概要设计 1. 设计思路： 实现走迷宫 game （） 对迷宫地图进行修改change （） 对修改的地图数组进行保存edit （） 对修改的地图进行保存 savemap （） 实现自动搜路 Mathpath （）对搜寻的路径进行输 出 print （） 2.数据结构设计： 采用的是栈来存储数据，进栈实际是在栈中插入三元组，出栈则只数组的个数进行操作 抽象数据类型线性表的定义如下： ADT SqStack{ 数据对象：D={a i | a i ∈SElemType,i=1,2,3……，n,n ≥0} 数据关系：R1={| a i-1,a i ∈D,i=1,2,3,……，n} 基本操作： SqStack *InitStack() 操作结果：创建一个空栈 void Push(SqStack *S,SElemType data) 初始条件：栈S 已存在 操作结果：插入一个元素，并且使数据个数加一(top++) void Pop(SqStack *S) 初始条件：栈S 已存在。 操作结果：栈中元素个数减一（top--） } 2. 软件结构设计： game （）模块 函数原型： void game(int map1[h][w])//游戏函数 { #define killtime 15 clock_t start, finish; double duration; int x=1,y=1,m=0,n=0,M,N,MAP[100][100];//x->colom y->row char cCtrl='\0';