#include?
#include?
#include?
#define?STACK_INT_SIZE?100?????????/*存儲空間初始分配量*/
#define?STACKINCREMENT?10??????????/*存儲空間分配增量*/

typedef?int?Status;

typedef?struct
{
	int?x;
	int?y;??????????????????????????????/*通道塊位置坐標*/
	int?flag;
}PosType;

typedef?struct{
	int?ord;???????????????/*通道塊在路徑上的序號*/
	PosType?seat;??????????/*通道塊在迷宮中的坐標位置*/
	int?di;????????????????/*從此通道塊走向下一通道塊的方向*/
}SElemType;????????????????/*棧的元素類型*/

typedef?struct{
	SElemType?*base;???????/*棧底指針*/
	SElemType?*top;????????/*棧頂指針*/
	int?stacksize;?????????/*當前已經分配的存儲空間*/
}SqStack;

Status?InitStack（SqStack?&S）
{??????????????????????????/*構造一個空棧S*/
	S.base?=（SElemType?*）malloc（STACK_INT_SIZE*sizeof（SElemType））;
	if（!S.base?）
		exit（0）;???????????/*存儲分配失敗*/
	S.t