没有合适的资源？快使用搜索试试~ 我知道了~

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

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

需积分: 43 77 下载量 156 浏览量更新于2023-07-10 1 收藏 1.1MB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

12页

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

资源详情

资源推荐

数据结构实验报告

题目：用栈解决迷宫问题

一．需求分析

1．以结构体 Maze 表示迷宫，其中 pos 表示该位置是否有障碍； freq 记录该位置被

经过的次数；数组 move 表示下一步的方向。

2．本程序自动随机生成一个 12×12 大小的迷宫，字符“H”表示有障碍，空符表示通

路。

3．迷宫的入口为左上角，出口为右下角。

4．本程序只求出一条成功的通路。

二．概要设计

为了实现上述操作，以栈为存储结构。

本程序包含三个模块：

（1）主程序模块:实现人机交互。

（2）迷宫生产模块：随机产生一个 12×12 的迷宫。

（3）路径查找模块：实现通路的查找。

（4）求解迷宫中一条通路的伪代码：

do{

若当前位置可同，

则{

将当前位置插入栈顶；

若该位置是出口位置，则结束；

否则切换当前位置的东临方块为新的当前位置；

}

否则{

若栈不空且栈顶位置尚有其他方向未被探索，

则设定新的的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块

若栈不空但栈顶位置的四周均不可通，

则{

删去栈顶位置；

若栈不空，则重新测试新的栈顶位置，直至找到一个可通的相邻块或出

栈至栈空。

}

} while(栈不空)

三．详细设计

栈的设计：

typedef struct

{

Node *base,*top;

int length;

}Stack;

Stack *initstack(); //初始化栈

void printstack(Stack *s); //打印栈

Status destroy(Stack *); //销毁整个栈

Status deltop(Stack *s); //出栈

Status pushelem(Stack *,ElemType ,ElemType); //进栈

1. 主程序模块：

int main()

{

printf("随机产生一个 12×12 的迷宫，X 字符表示障碍，空符表示通路：\n");

Maze a[N][N];

makemaze(a);

printf("输入回车键显示路径,*字符表示路径。\n");

getchar();

5ndpath(a);

while(1);

return 0;

}

2. 迷宫生产模块；

void makemaze(Maze (*p)[N])

{

int i,j,conter;

for(i=0;i<N;++i)

for(j=0;j<N;++j)

{

(*(p+i)+j)->pos=0;

(*(p+i)+j)->freq=0;

(*(p+i)+j)->move[0]=0;

(*(p+i)+j)->move[1]=0;

(*(p+i)+j)->move[2]=0;

(*(p+i)+j)->move[3]=0;

}

for(j=0;j<N;++j)

{

(*p+j)->pos='X';

(*(p+N-1)+j)->pos='X';

}

for(i=1;i<N-1;++i)

{

(*(p+i))->pos='X';

(*(p+i)+N-1)->pos='X';

}

srand((int)time(NULL));

for(conter=0;conter<20;++conter)

{

i=rand()%(N-2);

j=rand()%(N-2);

(*(p+i)+j)->pos='X';

if(i==1&&j==1||i==N-1&&j==N-1)

{

(*(p+i)+j)->pos=0;

}

printmaze(p);

}

3.路径查找模块。

Maze *testnewpos(Maze (*p)[N],Stack *s,int *i,int *j)

{

Maze *q=NULL;

int select=0;

*i=*j=0;

for(;q==NULL&&select<4;++select)//在可行的方向上只选一个

{

switch(select)

{

case 0:

if( (*(p+s->top->x)+s->top->y)->move[0]!=1 )

{

(*(p+s->top->x)+s->top->y)->move[0]=1;

q=*(p+s->top->x)+s->top->y+1;

*i=s->top->x+0;

*j=s->top->y+1;

}// 退回前一步检查东方向是否可通

break;

case 1:

if( (*(p+s->top->x)+s->top->y)->move[1]!=1 )

{

(*(p+s->top->x)+s->top->y)->move[1]=1;

q=*(p+s->top->x+1)+s->top->y;

*i=s->top->x+1;

*j=s->top->y+0;

}// 退回前一步检查南方向是否可通

break;

case 2:

if( (*(p+s->top->x)+s->top->y)->move[2]!=1 )

{

(*(p+s->top->x)+s->top->y)->move[2]=1;

剩余11页未读，继续阅读

wu_wenyang

粉丝: 17
资源: 99

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

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

迷宫问题(数据结构课程大作业)

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

数据结构迷宫求解

DFS在迷宫问题求解中的应用

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

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

数据结构c语言迷宫求解问题课程设计

写一个数据结构课程设计有关迷宫求解任务书的前言

数据结构栈的应用迷宫求解课程设计

python数据结构课程设计

数据结构 内部算法与排序课程设计

java+数据结构课程设计

大连理工大学数据结构上机daab

数据结构与算法实验三

数据结构(C语言版)迷宫求解问题

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

数据结构迷宫求解问题（实验报告）

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

数据结构——迷宫问题

会员权益专享

最新资源

数据结构内部算法与排序课程设计

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

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