#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