用C++语言写一个小程序,要求写出完整的代码，该程序使用两个栈,一个栈用来初始化迷宫问题, 另一个用来实现回溯.在用户输入迷宫,一次输入一行.用户输入的迷宫包括任意个行和任意个列.按照用户输入的顺序将行数据放入栈mazeRows中.第二个栈mazeStack在走出迷宫的过程中使用,需要将当前位置为尝试过的临近位置存放到栈中.

以下是使用 C 语言实现迷宫问题并使用两个栈进行回溯的完整代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_ROWS 100
#define MAX_COLS 100

typedef struct {
    int row;
    int col;
} Element;

typedef struct {
    Element data[MAX_ROWS * MAX_COLS];
    int top;
} Stack;

void initStack(Stack *s) {
    s->top = -1;
}

bool isEmpty(Stack *s) {
    return s->top == -1;
}

bool isFull(Stack *s) {
    return s->top == MAX_ROWS * MAX_COLS - 1;
}

void push(Stack *s, Element e) {
    if (isFull(s)) {
        printf("栈已满\n");
        return;
    }
    s->data[++s->top] = e;
}

Element pop(Stack *s) {
    if (isEmpty(s)) {
        printf("栈已空\n");
        Element e = {-1, -1};
        return e;
    }
    return s->data[s->top--];
}

int main() {
    Stack mazeRows, mazeStack;
    initStack(&mazeRows);
    initStack(&mazeStack);

    int row, col;
    printf("输入迷宫的行数和列数：");
    scanf("%d %d", &row, &col);

    char maze[MAX_ROWS][MAX_COLS];
    for (int i = 0; i < row; i++) {
        Element e;
        scanf("%s", maze[i]);
        e.row = i;
        e.col = 0;
        push(&mazeRows, e);
    }

    // 初始化当前位置
    Element curPos = {0, 0};
    while (curPos.row != row - 1 || curPos.col != col - 1) {
        // 判断当前位置是否为障碍
        if (maze[curPos.row][curPos.col] == '#') {
            Element e = pop(&mazeStack);
            curPos = e;
        } else {
            // 将当前位置推入栈中
            push(&mazeStack, curPos);
            // 尝试向下移动
            if (curPos.row + 1 < row && maze[curPos.row + 1][curPos.col] != '#') {
                Element e = {curPos.row + 1, curPos.col};
                cur