数据结构实验报告---迷宫问题--葛晨阳(2)

2020-12-24 21:32

实验题目

一、问题描述

输入一个任意大小的迷宫数据,用递归和非递归两种方法求出一条走出迷宫的路径,并将路径输出。

二、实现目标

综合运用递归、栈等数据结构知识,掌握、提高分析、设计、实现及测试程序的综合能力

三、主要功能模块及实现功能

(创建一顺序栈:

PSeqStack Init_SeqStack(void)

判断栈是否为空:

int Empty_SeqStack(PSeqStack S)

在栈顶插入一新元素x:

int Push_SeqStack (PSeqStack S, DataType x)

删除栈顶元素并保存在*x :

int Pop_SeqStack(PSeqStack S ,DataType *x)

销毁栈 :

void Destroy_SeqStack(PSeqStack *S)

利用栈的非递归算法求迷宫路径:

int mazepath(int maze [ ][n+2] ,item move[ ],int x0,int y0)

递归算法求迷宫路径:

int mazepath1(int maze[][n+2],item move[],int x,int y)

主函数:

int main()

{ 出口坐标已定,

利用while循环多次输入入点坐标,

调用mazepath(int maze [ ][n+2] ,item move[ ],int x0,int y0)

输出可走的路径

}

四、主要模块流程图


数据结构实验报告---迷宫问题--葛晨阳(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:最全最牛《水工建筑物》复试题及答案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: