• 大小: 4KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-05
  • 语言: C/C++
  • 标签: 数据结构  c语言  

资源简介

数据结构 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));
     

评论

共有 条评论