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

文库首页硬件开发嵌入式数据结构迷宫实验代码及完整实验报告.doc

数据结构迷宫实验代码及完整实验报告.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

文档资料

5星 · 超过95%的资源 1 下载量 40 浏览量 2022-06-13 08:07:20 上传评论收藏 93KB DOC 举报

温馨提示

试读

18页

数据结构迷宫实验代码及完整实验报告

资源详情

资源评论



数据结构实验



实验三



栈和队列的应用



计算机科学与技术系 0901 班

组长：辛志鹏

组员：张发辉、田飞、

赵金桃

日期：2011 年 4 月 21 日



实验报告

2009

级 0901

班 2011

年 4

月 21

日

实验类型：综合设计型实验地点：软件实验室三

组长：辛志鹏（ 45 ）组员：张发辉（36），赵金桃（22），

田飞（32）

一实验题目

栈和队列的应用

二需求分析

本程序是利用非递归的方法求出一条走出迷宫的路径，并将路径输出。

首先由用户输入一组二维数组来组成迷宫，确认后程序自动运行，

1. 当迷宫有完整路径可以通过时，以 0 和 1 所组成的迷宫形式输出，标记所走过的路

径结束程序；

2. 当迷宫无路径时，提示输入错误结束程序。

程序执行的命令：1 创建迷宫；2 求解迷宫；3 输出迷宫求解；

三概要设计

本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模

块之间的层次调用关系

程序基本结构：



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

ADT Stack {

数据对象：D={ | ∈CharSet，i=1,2,3,…..,n,n>=0;}

数据关系：R={<， >| ， ∈D,i=2,…,n}

设置迷宫的抽象类型

ADT maze{

数据对象：D={ai|ai∈‘ ’，‘@’，‘#’，‘1’,i=1,2,…,n,n>=0}

数据关系：R={r,c}

r={<ai-1,ai>|ai-1,ai∈D, i=1,2,…,n,}

c=<ai-1,ai>|ai-1,ai∈D, i=1,2,…,n,}

结构体定义：

typedef struct //迷宫中 x 行 y 列的位置

{int x;

int y;

}PosType;

typedef struct //栈类型

{ int ord; //通道块在路径上的“序号”

PosType seat; //通道块在迷宫中的“坐标位置”

int di; //从此通道块走向下一通道块的“方向”

}MazeType;

typedef struct

{ MazeType *base;

MazeType *top;

int stacksize;

}MazeStack;

基本函数：

Status InitStack(MazeStack &S)//新建一个栈

Status Push(MazeStack &S, MazeType &e)//入栈

Status Pop(MazeStack &S, MazeType &e)//出栈

Status StackEmpty(MazeStack &S)//判断是否为空

Status MazePath(PosType start, PosType end)//迷宫路径求解

void FootPrint(PosType pos)

PosType NextPos(PosType curPos, int &i)

void MakePrint(PosType pos)

四详细设计

1)入栈操作

Status Push(MazeStack &S, MazeType &e) //入栈操作

{

if(S.top - S.base >= S.stacksize)

{

S.base = (MazeType *)realloc(S.base, (S.stacksize + STACKINCREMENT) *

sizeof(MazeType));

if(!S.base)

exit(OVERFLOW);

S.top = S.base + S.stacksize;

S.stacksize += STACKINCREMENT;

}

*S.top++ = e;

输入二维数组组成迷宫

路径

有无

提示

输入错误

以 0 和 1 所组成的迷宫形式输

出，标记所走过的路径结束程

序；

结束程序

剩余17页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

m0_71727633

2022-06-20

用户下载后在一定时间内未进行评价，系统默认好评。

数据结构迷宫实验代码及完整实验报告.doc

评论1

最新资源

数据结构迷宫实验代码及完整实验报告.doc

评论1

最新资源

相关推荐

数据结构实验报告.docx

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

数据结构迷宫实验代码

数据结构-迷宫-实验报告及代码.doc

数据结构-迷宫实验报告.doc

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

数据结构迷宫实验报告与代码.doc

数据结构_迷宫实验报告.doc

数据结构-迷宫-实验报告与代码.doc

数据结构实验报告--链栈编写迷宫.doc

数据结构实验-迷宫问题.doc

数据结构之迷宫求解完整代码(C语言版)

数据结构 走迷宫大作业 c语言完整代码

数据结构实验迷宫实现（C++代码）

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

matlab批量读取excel表格数据并处理画图

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

数学建模对乙醇偶合制备C4烯烃的问题研究

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

数据结构走迷宫大作业 c语言完整代码