没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
C语言数据结构之迷宫问题语言数据结构之迷宫问题
主要为大家详细介绍了C语言数据结构之迷宫问题,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
本文实例为大家分享了数据结构c语言版迷宫问题栈实现的具体代码,供大家参考,具体内容如下
程序主要参考自严蔚敏老师的数据结构c语言版,在书中程序的大体框架下进行了完善。关于迷宫问题的思路可查阅原书。
#include<iostream>
using namespace std;
#define MAXSIZE 10
typedef int Status;
typedef struct{
int x;
int y;
}Postype;
typedef struct{
int ord;
Postype seat;
int dir;
}SElemType;//栈的元素类型
typedef struct{
//SElemType data[MAXSIZE];
SElemType* top;
SElemType* base;
}Stack;//栈的结构类型
typedef struct{
char arr[MAXSIZE][MAXSIZE];
}MAZETYPE;//迷宫结构体
MAZETYPE maze;
void InitMaze()
{
maze.arr[0][0] = maze.arr[0][1] = maze.arr[0][2] = maze.arr[0][3] = maze.arr[0][4] = maze.arr[0][5] = maze.arr[0][6] = maze.arr[0][7] = maze.arr[0][8] = maze.arr[0][9] = '1';
maze.arr[1][0] = maze.arr[1][3] = maze.arr[1][7] = maze.arr[1][9] = '1';
maze.arr[1][1] = maze.arr[1][2] = maze.arr[1][4] = maze.arr[1][5] = maze.arr[1][6] = maze.arr[1][8] = '0';
maze.arr[2][0] = maze.arr[2][3] = maze.arr[2][7] = maze.arr[2][9] = '1';
maze.arr[2][1] = maze.arr[2][2] = maze.arr[2][4] = maze.arr[2][5] = maze.arr[2][6] = maze.arr[2][8] = '0';
maze.arr[3][0] = maze.arr[3][5] = maze.arr[3][6] = maze.arr[3][9] = '1';
maze.arr[3][1] = maze.arr[3][2] = maze.arr[3][3] = maze.arr[3][4] = maze.arr[3][7] = maze.arr[3][8] = '0';
maze.arr[4][0] = maze.arr[4][2] = maze.arr[4][3] = maze.arr[4][4] = maze.arr[4][9] = '1';
maze.arr[4][1] = maze.arr[4][5] = maze.arr[4][6] = maze.arr[4][7] = maze.arr[4][8] = '0';
maze.arr[5][0] = maze.arr[5][4] = maze.arr[5][9] = '1';
maze.arr[5][1] = maze.arr[5][2] = maze.arr[5][3] = maze.arr[5][5] = maze.arr[5][6] = maze.arr[5][7] = maze.arr[5][8] = '0';
maze.arr[6][0] = maze.arr[6][2] = maze.arr[6][6] = maze.arr[6][9] = '1';
maze.arr[6][1] = maze.arr[6][3] = maze.arr[6][4] = maze.arr[6][5] = maze.arr[6][7] = maze.arr[6][8] = '0';
maze.arr[7][0] = maze.arr[7][2] = maze.arr[7][3] = maze.arr[7][4] = maze.arr[7][6] = maze.arr[7][9] = '1';
maze.arr[7][1] = maze.arr[7][5] = maze.arr[7][7] = maze.arr[7][8] = '0';
maze.arr[8][0] = maze.arr[8][1] = maze.arr[8][9] = '0';
maze.arr[8][2] = maze.arr[8][3] = maze.arr[8][4] = maze.arr[8][5] = maze.arr[8][6] = maze.arr[8][7] = maze.arr[8][8] = '0';
maze.arr[9][0] = maze.arr[9][1] = maze.arr[9][2] = maze.arr[9][3] = maze.arr[9][4] = maze.arr[9][5] = maze.arr[9][6] = maze.arr[9][7] = maze.arr[9][8] = maze.arr[9][9] = '1';
}
Status initStack(Stack &s)
{
s.base = (SElemType*)malloc(MAXSIZE*sizeof(SElemType));
if (!s.base) return 0;
s.top = s.base;
return 1;
}
void Push(Stack &s, SElemType e)
{
*s.top++ = e;
}
void Pop(Stack &s, SElemType &e)
{
e = *--s.top;
}
Status StackEmpty(Stack &s)
{
if (s.top == s.base) return 1;
else return 0;
}
Status Pass(Postype curpos)
{
if (maze.arr[curpos.x][curpos.y] == '0')
return 1;
else return 0;
}
void Foot(Postype curpos)
{
maze.arr[curpos.x][curpos.y] = '*';
}
void MarkPrint(Postype curpos)
{
资源评论
weixin_38725531
- 粉丝: 5
- 资源: 874
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功