template
struct node
{
 T value; //储存的值
 node* next; 

 node() :next(nullptr){} //构造函数
 node(T t) :value(t), next(nullptr){}
};

template
class myStack
{
 int cnts; //入栈数量
 node *head; //栈的头部
public:

 myStack(){ cnts = 0; head = new node; }
 void stackPush(T arg); //入栈
 T stackPop(); //出栈
 T stackTop(); //获取栈顶元素

 void printStack(); //打印栈
 int counts(); //获取栈内元素个数
 bool isEmpty(); //判断空
};
template
void myStack::stackPush(T arg)
{
 node *pnode = new node(arg); //申请入栈元素的空间
 pnode->next = head->next;
 head->next = pnode;
 cnts++;
}
template
T myStack::stackPop()
{
 if (head->next!=nullptr) 
 {
  node* temp = head->next;
  head->next = head->next->next;
  T popVal = temp->value;
  delete temp;
  return popVal;
 }
}
template
T myStack::stackTop()
{
 if (head->next!=nullptr)
 {
  return head->next->value;
 }
}
template
void myStack::printStack()
{
 if (head->next != nullptr)
 {
  node* temp = head;
  while (temp->next != nullptr)
  {
   temp = temp->next;
   cout << temp->value << endl;
  }
 }
}
template
int myStack::counts()
{
 return cnts;
}
template
bool myStack::isEmpty()
{
 if (cnts)
  return false;
 else
  return true;
}