資源簡介
本程序?qū)崿F(xiàn)功能如下:(1) 任意設定一個迷宮,入口是(1, 1),出口是(m, n)。
(2) 每個位置有東南西北四個方向。
(3) 以矩陣形式輸出迷宮及其通路(通路的位置用#表示)。
代碼片段和文件信息
#include?
#include?
#define?M?15?
#define?N?15?
struct?locat{????//迷宮內(nèi)點的坐標類
????int?x;?
????int?y;?
};?
struct?Element{??//棧元素
????int?xy;?????//x行y列?
????int?d;???????//d下一步的方向?
};?
typedef?struct?LStack{???//鏈棧?
????Element?elem;?
????struct?LStack?*next;?
}*PLStack;?
void?InitStack(PLStack?&S)//初始化棧?
{?
????S=NULL;?
????//return?1;?
}?
int?StackEmpty(PLStack?S)//判斷棧是否為空?
{?
????if(S==NULL)?
????????return?1;?
????else?
????????return?0;?
}?
void?Push(PLStack?&S?Element?e)//入棧?
{?
????PLStack?p;?
????p=(PLStack)malloc(sizeof(LStack));?
????p->elem=e;?
????p->next=S;?
????S=p;?
}?
void?Pop(PLStack?&SElement?&e)?//出棧?
{?
????PLStack?p;?
????if(!StackEmpty(S))?
{?
????????e=S->elem;?
????????p=S;?
????????S=S->
- 上一篇:c++課程設計人員管理系統(tǒng)
- 下一篇:C語言實現(xiàn)IIC通信
評論
共有 條評論