不能输入两位数,以后再改进
#include<iostream>
#include<string>
using namespace std;
template <typename T>
struct Node
{
T ch;
Node<T>* next;
};
template <typename T>
class Stack
{
private:
Node<T>* top;
public:
Stack(): top(nullptr) {
}
~Stack();
void Push(T&);
T Gettop();
T Pop();
bool Isempty();
void PrintStr();
};
template <typename T>
Stack<T>::~Stack()
{
while (!Isempty())
{
Pop();
}
}
template <typename T>
bool Stack<T>::Isempty()
{
if (this->top==nullptr)
return true;
else
return false;
}
template <typename T>
void Stack<T>::Push(T& s)
{
Node<T>* temp;
if (Isempty())
{
temp