顺序表之迷宫问题（C实现）

zenglinshan

于 2015-11-22 13:20:56 发布

阅读量670

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c语言顺序栈迷宫

本文链接：https://blog.youkuaiyun.com/zenglinshan/article/details/49977113

本文介绍了一种使用C语言和顺序栈解决迷宫问题的方法。通过展示迷宫图、初始状态图、寻找出口过程图及找到出口图，详细阐述了程序的运行过程。只需按任意键，程序就会控制物体自动寻找并移动到迷宫出口。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迷宫图

data.h

#ifndef _DATA_H
#define _DATA_H

typedef struct
{
	int y;
	int x;
}POS;

typedef struct
{
	int sno;
	POS seat;
	int di;
}ElemType;

#endif

stack.h

#ifndef _STACK_H
#define _STACK_H

#include "data.h"

#define STACK_INIT_SIZE 10
#define STACK_INCREME	10

typedef struct
{
	ElemType * base;
	ElemType *top;
	int size;
}STACK;

STACK * InitStack();

void DestroyStack(STACK *s);

int Push(STACK *s,ElemType *e);

int Pop(STACK *s,ElemType *e);

int IsEmpty(STACK *s);

#endif

stack.c

#include "stack.h"
#include <stdio.h>
#include <stdlib.h>

STACK * InitStack()
{
	STACK * s = (STACK *)malloc(sizeof(STACK));
	if(s == NULL)
		exit(0);
	s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
	if(s->base == NULL) exit(0);
	s-