深度寻路算法（C++实现）

深度寻路算法，使用的是栈模板，通过将其走过的点的坐标压入栈中，然后遍历其所在位置的各个方向寻找可以通行的"路径",一般情况下当迷宫的范围不太大时，其又存在路径是可以遍历到路径的，但是深度寻路并不会寻找最短路径。并且当迷宫足够大时，且其可通行的点足够多时，也就是一直都有点压入栈中，这时是找不到迷宫的出口的，还会使栈的占用内存过大，导致栈溢出。
前面是个引子，下面开始真正的讲述深度深度优先搜索了先来说一下它的规则：
深度优先搜索的规则是沿着一个固定的方向进行行走，等到了一个岔路口再继续选择方向，如果碰上了死胡同再退回下一个岔路口重新选择方向。走过的路不会重新走，一次只走一个岔路口。
注意：深度优先搜索找到的路径与其寻找的方向有关，如果其寻找的方向不同，可能会找到不一样的路径。
下面展示一下简易的深度寻路的代码
这里先准备一个简易的模板栈
MyStack.h

#pragma once
template<class T>
class CMyStack
{
	T *pBuff;
	size_t len;
	size_t maxSize;
public:
	CMyStack();
	~CMyStack();
	void clear();
public:
	void push(T const& elem);
	void pop();
	bool empty() const { return len == 0; }
	T const& getTop() const { return pBuff[len - 1]; }
};
template<class T>
void CMyStack<T>::pop()
{
	len--;
}
template<class T>
void CMyStack<T>::push(T const& elem)
{
	if (len >= maxSize)
	{
		maxSize = maxSize + ((maxSize >> 1) > 1 ? (maxSize >> 1) : 1);
		T *tempBuff