• 大小: 4.99KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-03-27
  • 语言: C/C++
  • 标签: c  

资源简介


迷宫问题,C语言迷宫问题,C语言迷宫问题,C语言迷宫问题,C语言迷宫问题,C语言迷宫问题,C语言迷宫问题,C语言

资源截图

代码片段和文件信息

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;    /*Status是函数的类型,其值是函数结果状态代码。*/
#include
#include
#include  
#include 
#include /* exit() */
#define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */
#define STACKINCREMENT 2 /* 存储空间分配增量 */
#define MAXLENGTH 10/* 设迷宫的最大行列为10 */
typedef int MazeType[MAXLENGTH][MAXLENGTH]; /* 迷宫数组[行][列] */




//坐标位置类型
typedef struct{
int xy;//迷宫中的x行y列的位置
}PosType;



//栈的元素类型
typedef struct /* 栈的元素类型 */
{
int ord; /* 通道块在路径上的"序号" */
PosType seat; /* 通道块在迷宫中的"坐标位置" */
int di; /* 从此通道块走向下一通道块的"方向"(0~3表示东~北) */
}SElemType;



//顺序栈
typedef struct SqStack
{
SElemType *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack; 



//构造一个空栈S 
Status InitStack(SqStack &S)

S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if

评论

共有 条评论