谁能用非递归算法解决老鼠走迷宫问题?我要源程序.!!!

#include<iostream>
#include<string>
#include<ctime>
#include<cstring>
using namespace std;

struct coordinate
{
int x,y;
int dir;
};

class stack
{
public:
coordinate *c;
int MaxSize;
int top;
stack(int);
void Push(const coordinate&);
coordinate Pop();
bool empty();
void Output();
};

stack::stack(int ms)
{
if(ms<=0){cerr<<"invalid ms"<<endl;exit(1);}
MaxSize=ms;
c=new coordinate[MaxSize];
if(!c)
{
cerr<<"memory allocation failure"<<endl;
exit(1);
}
top=-1;
}

void stack::Push(const coordinate& coor)
{
if(top==MaxSize)
{
cerr<<"stackoverflow"<<endl