新建一个.txt文档来存储迷宫,输入n*n的迷宫矩阵并保存起来,如下图
//Stack.h
#pragma once
template <class T>
class stack
{
public:
stack() //构造函数
:_arr(NULL)
, _top(0)
, _capacity(0)
{}
~stack() //析构函数
{
if (_arr)
{
delete[] _arr;
}
}
public:
void Push(const T& x) //插入
{
_CheckCapacity();
_arr[_top++] = x;
}
void Pop() //删除
{
assert(_top > 0);
--_top;
}
size_t Size() //大小
{
return _top;
}
bool Empty() //判断栈是否为空
{
//return _top == 0;
if (_top <= 0)
{
return true;
}
else
return false;
}
T& Top(