使用链表栈实现迷宫非递归求解代码示例

需求描述：

实现一个用链表作为存储结构的栈类型，并利用该栈编写一个非递归的迷宫求解程序。在程序中标记所走的路径，并以方阵形式输出迷宫及其通路。

代码实现步骤：

1. 栈的定义与初始化

2. 利用链表实现栈的存储结构，并包含基本操作：push、pop、isEmpty等函数。

3. 迷宫数据结构

4. 使用二维数组表示迷宫，其中每个位置可以是通路或障碍。

5. 路径求解逻辑

6. 使用循环，通过栈的压入和弹出操作来逐步推进迷宫求解，并记录所走过的路径。

7. 当找到路径时，将迷宫和通路输出。

8. 迷宫与路径的输出格式

9. 以方阵形式清晰展示迷宫的布局以及标记的通路。

示例代码：

#include 
using namespace std;

// 栈节点结构
struct StackNode {
    int x, y;  // 迷宫中的坐标
    StackNode* next;
};

class Stack {
public:
    Stack() : top(nullptr) {}
    void push(int x, int y);
    bool pop(int& x, int& y);
    bool isEmpty() const { return top == nullptr; }

private:
    StackNode* top;
};

void Stack::push(int x, int y) {
    StackNode* node = new StackNode{x, y, top};
    top = node;
}

bool Stack::pop(int& x, int& y) {
    if (isEmpty()) return false;
    StackNode* node = top;
    x = node->x;
    y = node->y;
    top = top->next;
    delete node;
    return true;
}

// 迷宫求解函数，具体实现省略
void solveMaze(int maze[5][5], int startX, int startY) {
    // 迷宫求解逻辑
}

int main() {
    // 初始化迷宫并调用求解
    return 0;
}

运行结果展示：

如代码所示，可使用方阵格式输出迷宫布局，并标记出所走的通路。