迷宫C语言课程设计报告 - CSDN文库

需积分: 20 196 浏览量更新于2023-03-03 3 收藏 95KB DOC 举报

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

领优惠券(最高得80元）

资源详情

资源推荐

迷宫实验报告

课程名称：数据结构实验名称：实验四队列的应用

班级： xxxx 学生姓名： xxx 学号： xxx

指导教师评定： xx 签名: XXX

题目二：求解迷宫的一条最短路径，要求：用栈和队列实现，不允许使用递归算法。问题描述见教

材第 50 页“3.2.4”迷宫求解。

一、需求分析

⒈ 用栈的基本操作完成迷宫问题的求解，其中栈的基本操作作为一个独立的模块存在。

⒉ 以二维数组 M[m+2][n+2]表示迷宫，M[i][j] 表示迷宫中相应（i,j）位置的通行状态（0:表示可

以通行，1：表示有墙，不可通行），完成迷宫的抽象数据类型，包括出口、入口位置等。

⒊ 用户从屏幕上输入迷宫，完成对应迷宫的初始化。

⒋ 迷宫的入口位置和出口位置在合法范围内由用户而定。

⒌ 程序完成对迷宫路径的搜索，如果存在路径，则以长方形形式将迷宫打印出来，用特定符号标出迷

宫的物理状态，其中字符“□”表示不可行，“■”表示出口和入口，空格表示没有经过的部分，“◆”标

记出可行的路径；如果程序完成搜索后没有找到通路，则提示用户“can’t nd one way!”。

⒍ 程序执行的命令：

⑴ 创建初始化迷宫；

⑵ 搜索迷宫；

⑶ 输出搜索结果。

二、概要设计

⒈ 设计栈的抽象数据类型定义：

ADT Stack {

数据对象：D={a

i

:|a

i

∈PositionSet,i=1…n,n≥0}

数据关系：R1={<a

i-1

,a

i

>|a

i-1

,a

i

∈d,i=2,…n}

基本操作：操作结果

InitStack(&S) 构造一个空栈，完成栈的初始化 S

DestoryStack(&S) 撤消一个已经存在的栈 S

ClearStack(&S) 将栈 S 重新置空

StackLength(S) 返回栈的长度

GetTop(S,&e) 用 e 返回栈 S 的栈顶元素

StackEmpty(S) 若 S 为空返回 1，否则返回 0

Push(&S,e) 将新的元素 e 压入栈顶

Pop(&S,e) 删除栈顶元素，并用 e 返回其值

StackTraverse(s) 将栈 S 的所有元素输出

}ADT Stack；

⒉ 迷宫的抽象数据类型定义：

ADT Maze{

数据对象：D：={a

ij

,Start,end|a

ij,

Start,end∈{} 0≤i≤m+2,0≤j≤n+2,m,n≥0}

数据关系：R={ROW.COL}

Row={<a

i-1j

,a

ij

>|a

i-1

,a

ij

∈D i=1,…,m+2,j=1,…,n+2}

1

剩余11页未读，继续阅读

wy2732324

粉丝: 0
资源: 1

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈