《用c语言实现迷宫求解完美源代码》由会员分享,可在线阅读,更多相关《用c语言实现迷宫求解完美源代码(7页珍藏版)》请在人人文库网上搜索。
1、include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define UNDERFLOW -2typedef int Status;/-栈开始-typedef struct/迷宫中r行c列的位置int r;int c;PostType;/坐标位置类型typedef structint ord;/ 当前位置在路径上的序号PostType seat;/ 当前坐标int di;/ 从此通块走向下一通块的“方向”SElemType;/ 栈的元素类型/定义链。
2、式栈的存储结构struct LNodeSElemType data;/数据域struct LNode *next;/指针域;struct LStackstruct LNode *top;/栈顶指针;Status InitStack(LStack &s)/操作结果:构造一个空栈Sstruct 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,否则FA。
3、LSEif(s.top-next=NULL) return TRUE;return FALSE;Status Push(LStack &s,SElemType e)/插入元素e成为新的栈顶元素struct LNode *p;p=(LNode *)malloc(sizeof(LNode);if(!p) exit(OVERFLOW);s.top-data=e;p-next