linkstack.h

来自「这是c++版本的数据结构」· C头文件 代码 · 共 26 行

//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