资源简介
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;
代码片段和文件信息
#include
#include
#include
#define STACK_INT_SIZE 100 /*存储空间初始分配量*/
#define STACKINCREMENT 10 /*存储空间分配增量*/
typedef int Status;
typedef struct
{
int x;
int y; /*通道块位置坐标*/
int flag;
}PosType;
typedef struct{
int ord; /*通道块在路径上的序号*/
PosType seat; /*通道块在迷宫中的坐标位置*/
int di; /*从此通道块走向下一通道块的方向*/
}SElemType; /*栈的元素类型*/
typedef struct{
SElemType *base; /*栈底指针*/
SElemType *top; /*栈顶指针*/
int stacksize; /*当前已经分配的存储空间*/
}SqStack;
Status InitStack(SqStack &S)
{ /*构造一个空栈S*/
S.base =(SElemType *)malloc(STACK_INT_SIZE*sizeof(SElemType));
if(!S.base )
exit(0); /*存储分配失败*/
S.t
- 上一篇:简单广州地铁换乘系统
- 下一篇:C++ dll注入 程序注入
相关资源
- 用栈非递归方法迷宫找出路
- 分别用栈和递归来实现十进制转换为
- 商店货架管理栈的操作
- 利用栈求表达式的值,可供小学生作
- 自建迷宫寻路
- 非常简单的C++迷宫程序,是数据结构
- 汉诺塔非递归算法 用栈 C语言
- 停车场管理系 C语言实现停车场管理
- 后缀表达式求值
- c++ 栈应用 使用标准库函数 源代码 原
- 数据结构的顺序栈的逆置和合并
- 递归和非递归解决迷宫问题
- 迷宫求解含源代码
- C语言数据结构迷宫求解的源码
- C语言栈和队列代码实现
- 用C++栈写的中缀表达式求解
- 迷宫求解问题算法
- 数据结构栈、队列、二叉树、顺序查
- 算法题《武士巡逻》的C++代码
- c语言课程设计迷宫求解.zip
- 基于顺序表的学生信息管理系统.cpp
- 走迷宫算法
- 二叉树遍历
- 用栈实现十进制转换成二进制(c语言
- c++用栈实现四则运算
- c++实现四则运算器源码 支持括号
- 栈实现中缀表达式到后缀表达式的转
- 表达式求值(C语言栈实现)
- 迷宫求解算法数据结构c语言
- c++栈操作实现,堆栈,出栈,取栈顶
评论
共有 条评论