C++中利用链表实现一个栈

在实现栈之前应该思考栈的一些用法：

push

pop

top

isempty

想清楚栈顶的组成；

下面是实现代码：

#include<iostream>

using namespace std;

typedef int dataType;

struct node        //链栈节点
{
    dataType val;   //数值
    node *next;     //指针域
};

class lstack
{
public:
    lstack();
    ~lstack();
    void push(dataType var); //压栈
    void pop();                    //出栈
    dataType topval();                //取栈顶元素
    bool isEmpty();             //判断是否为空
private:
    node * top;                    //栈顶指针，top等于NULL表示空栈
};

lstack::lstack()
{
    top = NULL;                    //top等于NULL表示栈为空
}

lstack::~lstack()
{
    node *ptr = NULL;
    while(top != NULL){
        ptr = top->next;
        delete top;
        top = ptr;
    }
}

void lstack::push(dataType a)
{
    node *ptr = new node;
    ptr->val = a;                //新栈顶存值
    ptr->next = top;            //新栈顶指向旧栈顶
    top = ptr;                  //top指向新栈顶
}

void lstack::pop()
{
    node *ptr = top->next;        //预存下一节点的指针
    delete top;                    //释放栈顶空间
    top = ptr;                    //栈顶变化
}

dataType lstack::topval()
{
    return top->val;            //返回栈顶元素，并不判断栈是否已空
}

bool lstack:: isEmpty()
{
    return top == NULL;         //栈顶为NULL表示栈空
}

int main()
{
    lstack test;                // test 为链表构成的栈
    int i=0;
    for(i=0;i<10;i++)
    {
        test.push(i);
    }
    cout<<"栈中的值为："<<endl;
    for(i=0;i<10;i++)
    {
        if(!test.isEmpty())
        {
            cout<<test.topval()<<endl;
            test.pop();
        }
    }
    return 0;
}