迷宫问题c语言首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对

要实现迷宫问题的C语言程序，首先需要编写一个以链表作存储结构的栈类型。栈类型可以包括push（入栈）、pop（出栈）等操作，用于存储迷宫中的路径信息。

接着，可以编写一个求解迷宫的非递归程序。该程序可以使用栈来存储当前的路径信息，并通过循环迭代的方式来寻找通路。在每次循环中，程序可以根据当前位置的情况，依次尝试向上、向下、向左、向右四个方向探索，并将探索过的位置信息压入栈中。当找到出口时，程序可以将路径信息以三元组（i，j，d）的形式输出，其中（i，j）表示坐标，d表示走向的方向。

以迷宫示例来说，可以将迷宫用二维数组表示，其中0代表可以通行的空地，1代表墙壁。程序可以从起点开始，逐步向四个方向进行探索，并将探索过的位置信息通过栈存储起来。当找到通路时，程序可以输出对应的三元组信息。

在C语言中，可以通过使用结构体来表示三元组信息，使用循环来进行非递归的迷宫路径搜索，通过栈来存储路径信息。最终可以得到迷宫的通路信息，并以三元组的形式输出。

通过实现这样的程序，就可以非递归地求解迷宫问题，并输出通路的坐标和方向信息。