//?maze.cpp
//?實(shí)現(xiàn)了堆棧的一些基本操作
//?也實(shí)現(xiàn)了迷宮的路徑尋找和打出
#include?
#include?“maze.h“

extern?int?maze[MAXLEN][MAXLEN];
extern?item?move[4];
//?動(dòng)態(tài)生成一個(gè)靜態(tài)堆棧
SeqStack?*InitSeqStack（）
{
	SeqStack?*s;
	s=new?SeqStack;
	s->top=-1;
	return?s;
}
//?數(shù)據(jù)入棧
int?Push（SeqStack?*sdataType?x）
{
	if（s->top==MAXLEN-1）
		return?0;
	else
	{
		s->top++;
		s->data[s->top]=x;
		return?1;
	}
}
//?判斷堆棧是否沒(méi)有數(shù)據(jù)
int?StackEmpty（SeqStack?*s）
{
	if（s->top==-1）
		return?1;
	else
		return?0;
}
//?彈出數(shù)據(jù)出棧
int?Pop（SeqStack?*sdataType?*x）
{
	if（StackEmpty（s））
		return?0;
	else
	{
		*x=s->data[s->top];
		s->top--;
		return?1;
	}
}
//?打印出迷宮矩陣
void?printS1（int?xint?y）
{
	int?ij;
	for（i=0;i	{
		for（j=0;j			printf（“%3d“maze[i][j]）;
		printf（“\n“）;
	}
}
//?堆棧中存儲(chǔ)的迷宮數(shù)據(jù)
void?printS2（SeqStack?*s）
{
	printf（“非遞歸算法的迷宮路徑為:\n“）;
	for（int?i=0;itop;i++）
	{
		printf（“（%d%d%d）->“s->data[i].xs->data[i].ys->data[i].d）;
	}
	printf（“（%d%d%d）->“s->da