数据结构之栈的类模板实现，可满足任何数据类型

 //TStack.h

#ifndef _TSTACK_H_
#define _TSTACK_H_
template <typename Type>

struct SNode {
 Type data;
 SNode<Type> *next;
};

template <typename Type>
class Stack
{
 private:
  SNode<Type> *top;
 public:
  Stack();
  ~Stack();
  bool Push(Type e);//入栈
  bool Pop(Type &e);//出栈
  bool IsEmpty(void);//判断是否空栈
  void Clear(void);//清空栈
};

template <typename Type>
Stack<Type>::Stack()
{
 top=NULL;
}

template <typename Type>
Stack<Type>::~Stack()
{
  Clear();
}

template <typename Type>
bool Stack<Type>::Push(Type e)
{
 SNode<Type> *p=NULL;
 p=new SNode<Type>;
 if (p==NULL)
 {
  return false;
 }
 p->data=e;
 p->next=top;
 top=p;
 return true;
}

template <typename Type>
bool Stack<Type>::Pop(Type &e)
{
 if (top==NULL)
 {
  return false;
 }
 
 e=top->data;
 SNode<Type> *p=top;
 top=top->next;
 delete p;
 return true;
}

template <typename Type>
bool Stack<Type>::IsEmpty(void)
{
 return top==NULL;
}

template <typename Type>
void Stack<Type>::Clear(void)
{
 SNode<Type> *p;
 while (top!=NULL)
 {
  p=top;
  top=top->next;
  delete p;
 }
}
#endif