《数据结构》上机实验报告—利用栈实现迷宫求解VIP免费

下载本文档

阅读 96
下载 17
格式 pdf
大小 260.89 KB
约8页
2024-12-18 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/8页

2/8页

3/8页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

福州大学数计学院《数据结构》上机实验报告专业和班级：信息计算科学与应用数学6 班学号姓名成绩实验名称栈、队列实验内容利用栈实现迷宫求解实验目的和要求【实验目的】应用栈结构来解决应用问题，加深对栈结构特点的认识和应用。【基本要求】首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d 表示走到下一坐标的方向。如:对于下列数据的迷宫，输出的一条通路为;(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),.... 问题描述和主要步骤【问题描述】以一个 mn 的长方阵表示迷宫，0 和1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论【程序设计】 #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define INIT_SIZE 100 //存储空间初始分配量 #define INCREMENT 10 //存储空间分配增量 #define MAXLEN 10//迷宫包括外墙最大行列数目 typedef int Status; typedef struct{ //迷宫中 r 行 c 列的位置 int r; int c; }PostType; typedef struct{ int ord; //当前位置在路径上的序号 PostType seat;//当前坐标 int di; //往下一坐标的方向 }SElemType; //栈元素类型 typedef struct{ SElemType* base;//栈基址,构造前销毁后为空 SElemType* top;//栈顶 int stackSize; //栈容量 }Stack; //栈类型 Status InitStack(Stack &S){ //构造空栈 s S.base=(SElemType*)malloc(INIT_SIZE *sizeof(SElemType)); if(!S.base) exit(OVERFLOW);//存储分配失败 S.top=S.base; S.stackSize=INIT_SIZE; return OK; }//InitStack Status StackEmpty(Stack S){ //若 s 为空返回 TRUE,否则返回 FALSE if(S.top==S.base) return TRUE; return FALSE; }//StackEmpty Status Push(Stack &S,SElemType e){//插入元素 e 为新的栈顶元素 if(S.top-S.base >=S.stackSize){//栈满，加空间 S.base=(SElemType *)realloc(S.base,(S.stackSize+INCREMENT)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); //存储分...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

《数据结构》上机实验报告—利用栈实现迷宫求解

福州大学数计学院《数据结构》上机实验报告专业和班级：信息计算科学与应用数学6 班学号姓名成绩实验名称栈、队列实验内容利用栈实现迷宫求解实验目的和要求【实验目的】应用栈结构来解决应用问题，加深对栈结构特点的认识和应用

【基本要求】首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序

求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d 表示走到下一坐标的方向

如:对于下列数据的迷宫，输出的一条通路为;(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),

问题描述和主要步骤【问题描述】以一个 mn 的长方阵表示迷宫，0 和1 分别表示迷宫中的通路和障碍

设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论【程序设计】 #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define INIT_SIZE 100 //存储空间初始分配量 #define INCREMENT 10 //存储空间分配增量 #define MAXLEN 10//迷宫包括外墙最大行列数目 typedef int Status; typedef struct{ //迷宫中 r 行 c 列的位置 int r; int c; }PostType; typedef struct{ int ord; //当前位置在路径上的序号 PostType seat;//当前坐标 int di; //往下一坐标的方向 }SElemType; //栈元素类型 typedef struct{ SE

您可能关注的文档

小辰2 + 关注: 实名认证
内容提供者

出售各种资料和文档

收藏店铺进入空间

《数据结构》上机实验报告—利用栈实现迷宫求解VIP免费

《数据结构》上机实验报告—利用栈实现迷宫求解

您可能关注的文档

相关文档

热门下载

相关标签