数据结构迷宫问题C++实现

出现实现图：

.h文件实现堆栈简易操作（此处没有将声明与实现分离，应注意！）

#pragma warning (disable : 4715)
#ifndef STACK_H
#define STACK_H
struct Position//结构体位置，表示迷宫每一格的行号和 列号
{
int row;//行号
int col;//列号
};
class Stack
{
public:
Stack(int MaxSize = 10);
~Stack() { delete[] Element; };
bool IsEmpty() const { return top == -1; }
bool IsFull() const { return top == Maxtop; }
Position Top() const;//返回栈顶元素
Stack& Add(Position &x);//添加元素
Stack& Delete(Position &x);//删除元素
private:
int top;//栈顶，入栈和出栈的地方。
int Maxtop;//栈顶元素位置。
Position *Element;
};
Stack::Stack(int MaxSize)
{
Maxtop = MaxSize - 1;
Element = new Position[MaxSize];
top = -1;
}
Position Stack::Top() const
{
if (IsEmpty())
{
}
else
return Element[top];
}
Stack& Stack::Add(Position &x)
{
if (IsFull())
{
}
else
{
++ top;
Element[top].row = x.row;
Element[top].col = x.col;
}
return *this;
}
Stack& Stack::Delete(Position &x)
{
if (IsEmpty())
{
}
else
{

x.row = Element[top].row;
x.col = Element[top].col;
--top;
}
return *this;
}
#endif

源文件：
#include<iostream>
#include"STack.h"
using namespace std;
int main()
{
cout << "老鼠迷宫！" << endl;
//构建迷宫。maze[1][1]表示入口， maze[10][10]表示出口。
char **maze = new char *[12];
for (int i = 0; i < 12; ++i)
maze[i] = new char[12];

//给迷宫加“墙”。
for (int i = 0; i < 12; ++i)
{
maze[11][i] = '+';
maze[0][i] = '+';
maze[i][0] = '+';
maze[i][11] = '+';
}
//构建迷宫，用符号+表示墙壁，空格表示通路，以使迷宫尽可能好看！
for (int a = 1; a < 11; ++a)
for (int b = 1; b < 11; ++b)
maze[a][b] = ' ';
for (int i = 2; i < 7; ++i)
maze[1][i] = '+';
maze[2][6] = maze[2][8] = maze[3][4] = maze[3][6] = maze[4][2] = maze[4][4] = maze[4][6] = maze[4][8] = maze[4][9] = '+';
maze[5][2] = maze[5][4] = maze[5][6] = maze[5][8] = maze[6][2] = maze[6][3] = maze[6][4] = maze[6][6] = maze[6][8] = maze[6][10] = '+';
maze[7][2] = maze[7][6] = maze[7][8] = maze[7][10] = maze[8][2] = maze[8][4] = maze[8][5] = maze[8][6] = maze[8][8] = '+';
maze[9][1] = maze[9][8] = maze[10][5] = maze[10][6] = maze[10][7] = maze[10][8] = '+';
//输出迷宫 布局。
cout << "迷宫如下所示：" << endl;
for (int a = 0; a < 12; ++a)
{
for (int b = 0; b < 12; ++b)
cout << maze[a][b] << " ";
cout << endl;
}
//构建迷宫完毕，开始寻找路径。
Stack* Path = new Stack(10*10 - 1);//栈用来储存路径以及遇到障碍物时方标返回上一步。

Position offset[4];//设置模拟移动方法。
offset[0].row = 0; offset[0].col = 1;//右移
offset[1].row = 1; offset[1].col = 0;//下移
offset[2].row = 0; offset[2].col = -1;//左移
offset[3].row = -1; offset[3].col = 0;//上移

Position here;//代表当前位置。
h
4000
ere.col = 1;
here.row = 1;
maze[1][1] = '#';//入口堵住，防止返回入口。
int option = 0;//上、下、左、右四种走法。记录走的次数，一共四次，上下左右分布探索。
int Lastoption = 3;
//模拟移动，开始寻找出口。
while (here.row != 10 || here.col != 10)
{
int x, y;
while (option <= Lastoption)//最多循环4次，尝试每种走法。
{
x = here.row + offset[option].row;
y = here.col + offset[option].col;
if (maze[x][y] == ' ')//只要寻找得到通路，就退出循环。
break;
option++;
}
if (option <= Lastoption)
{//移动一次，是通路，此处位置入栈，移动数option归0。
Path->Add(here);
here.row = x;
here.col = y;

maze[x][y] = '*';//将该处修改为墙壁，防止返回，做重复工作。
option = 0;
}
else//不是通路，会退一步，路径记录栈栈顶元素出栈。
{
if (Path->IsEmpty())//出现空栈，表明该迷宫没有出口！
cout << "这个迷宫没有出口！" << endl;
Position next;
next.col = next.row = 0;
Path->Delete(next);//新的位置，表示here的前一步，用来回退。

if (next.row == here.row)
option = 2 + next.col - here.col;//通过计算得出回退后应该执行哪一种走法！
else
option = 3 + next.row - here.row;
here = next;
}
}
cout << "老鼠找到了迷宫的出口！！" << endl;//以图形的样式输出寻找得到的路径。
for (int i = 0; i < 12; ++i)
{
for (int a = 0; a < 12; ++a)
cout << maze[i][a] << " ";
cout << endl;
}
system("pause");
}