迷宫求解问题代码.docVIP

#includeiostream using namespace std; class T //定义描述迷宫中当前位置的结构类型 { public: int x; //x代表当前位置的行坐标 int y; //y代表当前位置的列坐标 int dir; //0:无效,1:东,2:南,3:西,4:北 }; class LinkNode //链表结点 { friend class Stack; public: T data; LinkNode *next; }; class Stack { private: LinkNode *top; //指向第一个结点的栈顶指针 public: Stack(); //构造函数，置空栈 ~Stack(); //析构函数 void Push(T e); //把元素data压入栈中 T Pop(); //使栈顶元素出栈 T GetPop(); //取出栈顶元素 void Clear(); //把栈清空 bool empty(); //判断栈是否为空，如果为空则返回1，否则返回0 }; Stack::Stack() //构造函数，置空栈 { top=NULL; } Stack::~Stack() //析构函数 { } void Stack::Push(T e) //把元素x压入栈中 { LinkNode *P; P=new LinkNode; P-data