#include?“ds.h“
using?namespace?std;

struct?StackNode//迷宮的坐標位置類型?
{
	int?x;???//迷宮的行
	int?y;???//迷宮的列
	int?di;???//從此通道塊走向下一通道快的“方向”
	struct?StackNode??*next;	//指針變量
};???
?typedef?StackNode*linkStack;?
int?InitStack（linkStack?&S）
{							//構造空棧
	S=NULL;
	return?OK;
}
int?DestroyStack（linkStack?&S）	//銷毀棧
{	
	linkStack?p;
	while（S）
	{
		p=S;
		p=p->next?;
		free（S）;
		S=p;
	}
	return?OK;
}

int?StackEmpty（linkStack?S）//判斷棧是否為空
{
	if（S==NULL）
		return?TRUE;
	else
		return?FALSE;
}

int?Push（linkStack?&S?int?xint?yint?di）//在棧頂壓入新數據元素
{	
	linkStack?p;
	p=（linkStack）malloc（sizeof（StackNode））;
	p->x?=x;
	p->y?=y;
	p->di?=di;
	p->next=S;
	S=p;
	return?OK;
}

int?Pop（linkStack?&Sint?&xint?&yint?&di）	//棧頂元素出棧
{
	linkStack?p;
	if（!StackEmpty（S））
	{
		p=S;
		di=p->di?;
		x=p->x;
		y=p->y;
		S=S->next?;
		free（p）;
		return?OK;
	}
	else
	{
		cout<<“棧已空，無值出棧！\n“;
		return?ERROR;
	}

}
int?ClearStack（linkStack?&S）//清空棧的數據
{	
	linkStack?pq;
	p=S;
	while（p!=NULL）
	{
		q=p;
		p=p->next;
		free（q）;
	}
	S=NULL;
	return?OK;

}
void?OutPut1（linkStack?S）//輸出棧內的數據
{
	linkStack??p;
	int?i=0;
	p=S;
	if（S==NULL）
		?cout<<“空棧，無值可輸出！“<	while（p）
	?{
		i++;
		cout<<“第“<		cout<<“（“<x?<<““<y?<<““?<di?<<“）??“?;	?
		p=p->next;
	cout<	?}

}

void?OutPut（linkStack?S）//輸出棧內的數據
{
	linkStack?S1;
	InitStack（S1）;
	linkStack??p;
	int?xydii=0;
	p=S;
	if（S==NULL）
		?cout<<“空棧，無值可輸出！“<	while（p）
	?{
		?di=p->di;
		?x=p->x;
		?y=p->y;
		?Push（S1xydi）