走迷宫问题 数据结构 c语言

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#define stack_init_size 100
#define stackincrement 10
#define size_of_maze 10

typedef struct elemtypemaze{
int ord;
int x;
int y;
int di;
}selemtype;

typedef struct stack{
selemtype *top;
selemtype *base;
int stacksize;
}sqstack;


char maze[size_of_maze][size_of_maze];

int  initmaze (int n)//初始化一个迷宫 ‘*’表示墙  ‘#’表示能走通 ‘ ’表示未走过 ‘@表示走不通’
{
int i,j;
for (i=0; i<=n+1; i++)
{
maze[0][i]='*';

maze[i][0]='*';
maze[n+1][i]='*';
maze[i][n+1]='*';
}
for (i=1; i<=n; i++)
{
for (j=1; j<=n; j++)
maze[i][j]=getchar();
getchar();
}
return 0;
}

int initmazepath (sqstack &s)
{
s.base=(selemtype* )malloc(stack_init_size * sizeof(selemtype));
if(!s.base)
exit (0);
s.top = s.base;
s.stacksize = stack_init_size;
return 0;
}

selemtype get_top(sqstack &s)
{
if(s.top == s.base){
printf("栈空\n");
return *s.top;
}
return *(s.top-1);