#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define UNDERFLOW -2
typedef int Status;
//-----栈开始-----
typedef struct{//迷宫中r行c列的位置
int r;
int c;
}PostType;//坐标位置类型
typedef struct{
int ord;// 当前位置在路径上的序号
PostType seat;// 当前坐标
int di;// 从此通块走向下一通块的"方向"
}SElemType;// 栈的元素类型
//定义链式栈的存储结构
struct LNode
{
SElemType data;//数据域
struct LNode *next;//指针域
};
struct LStack
{
struct LNode *top;//栈顶指针
};
Status InitStack(LStack &s)//操作结果:构造一个空栈S
{
struct LNode *p;
p=(LNode *)malloc(sizeof(LNode));
if(!p)
{printf("分配失败,退出程序");
exit(ERROR);
}
s.top=p;
p->next=NULL;
return OK;
}
Status StackEmpty(LStack s)
//若栈s为空栈,则返回TRUE,否则FALSE
{
if(s.top->next==NULL) return TRUE;
return FALSE;
}
Status Push(LStack &s,SElemType e)//插入元素e成为新的栈顶元素
{
struct LNode *p;
p=(LN
C语言迷宫--老鼠吃奶酪源码
最新推荐文章于 2023-06-11 22:31:19 发布
本文详细探讨了一种使用C语言编写的解决老鼠吃奶酪问题的算法,涵盖了核心逻辑和代码实现,帮助读者理解迷宫搜索与路径寻找的编程技巧。
摘要由CSDN通过智能技术生成