资源简介
数据结构 c语言
do{
if(pass(curpos,a)){//当前位置可通
footprint(a,curpos);//留下足迹;
e->ord=curstep;
e->seat=curpos;
e->di=1;
push(s,e);
if(curpos->seatx==end->seatx&&curpos->seaty==end->seaty)break;//到达终点(出口)
nextpos(curpos
代码片段和文件信息
#include < stdlib.h>
#include < stdio.h >
#define SIS 100 //存储空间初始分配量
#define N 10 //存储空间分配增量
typedef struct{
int seatx;
int seaty;
}sit;//当前访问的坐标
typedef struct{
int ord; //通道块在路径上的“序号”
sit *seat; //通道块在迷宫中的“坐标位置”
int di; //从此通道块走向下一通道块的“方向”di为下个寻找的方向
}finds;
typedef struct{
finds *base;
finds *top;
int size;
}stack;
void initstack(stack *s){
finds *link*end;
s->base=s->top=link=(finds *)malloc(SIS*sizeof(finds));
end=link+SIS-1;
for(;link<=end;link++)
link->seat=(sit *)malloc(sizeof(sit));
s->size=SIS;
}//堆栈初始化
void push(stack *sfinds *find){
finds *link*end;
if(s->top-s->base>=s->size){
s->base=(finds *)realloc(s->base(s->size+SIS)*sizeof(finds));
- 上一篇:基于STM32F103和AMG8833红外测温
- 下一篇:C++ 模拟电子时钟程序
相关资源
- 精通UNIX下C语言编程及项目实践总结与
- 加权调度算法(C语言)
- crc16几种标准校验算法及c语言代码(
- 树莓派CAN通讯(c语言)
- FTP客户端源代码C语言
- c 常用的数据结构 (Errata for Ford/Top
- C语言基数排序——顺序队列实现
- 256色转灰度图(c语言)
- c语言实现一个简单的线程池(thread
- avl树的实现(c语言)
- 微软等数据结构算法面试100题全部答
- C++ 用C语言判断文件是否存在
- c语言地空对战游戏.zip
- c语言实现水波纹显示效果.zip
- c语言打字母游戏源码.zip
- C99标准的新特性.pdf
- c语言使用CMakeLists.txt编译和使用静态
- 高级冒泡排序高级(c语言)
- C语言程序设计单元练习及答案pdf
- 高斯 Jordan消元法 c语言代码
- c语言练习习题附答案.doc
- 基于c语言的多功能电子表的单片机实
- 基于C语言的电压表单片机实践
- 用C语言写的一个俄罗斯方块程序
- c语言定时关机
- 八皇后 回溯算法 (C语言与c#源码)
- 低频词过滤系统 c++ 数据结构
- shell实现(c语言)
- c++ 实现 本科生导师制度系统源码(数
- 蛇形矩阵源码(c语言)
评论
共有 条评论