迷宫问题C++（数据结构栈的应用）

最新推荐文章于 2025-03-10 11:24:55 发布

柔指

最新推荐文章于 2025-03-10 11:24:55 发布

阅读量4.6k

点赞数 12

本文链接：https://blog.youkuaiyun.com/weixin_53665099/article/details/117091561

版权

问题：实现迷宫程序，要求输入一个迷宫数组，左上角(1,1)坐标处为入口，右下角(M,N)坐标处为出口。“1”代表墙壁，“0”代表通路，如下图所示：
如果迷宫有路，则输出迷宫路径。
(1,1)
(1,2)
…
如果迷宫没有路，
则输出No path.

迷宫问题是典型的栈的应用实例，具体算法伪代码如下
完成迷宫算法有一个试探操作，还要记录当前位置
我是自己定义了栈的一个类，如果觉得麻烦，C++为程序员提供了库文件，输入#include就可以调用以下函数
在这里插入图片描述

完整代码

#include <iostream>
using namespace std;
const int M = 5, N = 5;

typedef struct
{
   
    int incX,incY;
} Direction;

typedef struct
{
   
    int x,y;//当前坐标
    int di;//当前方向
} Box;

const char* direct[4] = {
    "right","down","left","up" };

class Stack
{
   
private:
    Box* path;
    int top;
public:
    Stack();
    ~Stack();
    void push(Box temp);
    Box pop();
    bool isEmpty();
    bool isFull();
    void displayPath();
    class Empty {
   };
    class Full {
   };
};
Stack::Stack()
{
   
    top