数据结构课程设计迷宫问题！
4星 · 超过85%的资源 需积分: 15 3 浏览量
2011-06-16
18:22:48
上传
评论
收藏 78KB DOC 举报 
源程序（带注释）
#include<math.h>
#include<stdio.h>
#include<graphics.h>
#include<conio.h>
typedef struct{ /*定义结构体其中坐标（x,y）搜索方向 dir*/
int x,y;
int dir;
}pos,elem;
typedef struct{ /*定义栈顶指针 t 栈底指针 b 栈的大小 size*/
elem* b,* t;
int size;
}stack;
void initstack(stack* s) /*定义栈的存储空间*/
{ s->b=(elem*)malloc(150*sizeof(elem));
if(s->b){
s->t=s->b;
s->size=150;
return; }
exit(0); }
void push(stack* s,elem* e) /*数据入栈*/
{ *s->t=*e; s->t++; }
void pop(stack* s,elem* e) /*弹出栈中元素*/
{ *e=*--s->t; }
void clearstack(stack* s) /*清空栈中所有元素*/
{ s->t=s->b; }
int stackempty(stack* s) /*判断栈是否为空*/
{ return !(s->t-s->b); }
int destroystack(stack* s) /*销毁栈*/
{ free(s->b);/*由系统回收栈底指针*/
1
资源评论
u0111474782013-12-26程序比较简单，功能不多
