linkstack.h

我学习时候的数据结构程序！都是自己经验的总结

//LinkStack.h
#ifndef LINKSTACK_H
#define LINKSTACK_H

template <class T>
struct Node
{
    T data;
    Node<T> *next;  //此处<T>也可以省略
};

template <class T>
class LinkStack
{
public:
    LinkStack( );              //构造函数，置空链栈
    ~LinkStack( );             //析构函数，释放链栈中各结点的存储空间
    void Push(T x);           //将元素x入栈
    T Pop( );                  //将栈顶元素出栈
    T GetTop( );               //取栈顶元素（并不删除）
    bool Empty( );             //判断链栈是否为空栈
private:
    Node<T> *top;             //栈顶指针即链栈的头指针
};

#endif