数据结构-链式栈c++

栈的最基本特点先进后出，本文简单介绍一下用c++写的链式栈

头文件

#ifndef LINKEDSTACK_H
#define LINKEDSTACK_H

template<class T> class LinkedStack;

template<class T>
class ChainNode
{
    friend class LinkedStack<T>;
private:
    ChainNode(const T& theData, ChainNode *n=0)
        :data(theData), link(n){}//创建新的结点，"link(n)"表示指向已经入栈的结点
    T data;
    ChainNode<T> *link;
};

template<class T>
class LinkedStack
{
public:
    LinkedStack():top(0){} //初始化栈，顶结点指针指向空
    ~LinkedStack() { MakeEmpty(); } //析构函数，清空栈
    bool IsEmpty() const;//判断栈是否为空
    T& Top() const;//返回栈顶结点数据域
    void Push(const T& e);//从栈顶放入结点
    void Pop();//从栈顶删除结点
    void MakeEmpty();//不断从栈顶删除结点直到栈为空
private:
    ChainNode<T> *top;
};

template<class T>
bool LinkedStack<T>::IsEmpty() const
{
    return top == 0;
}

template<class T>
void LinkedStack<T>::Push(const T &e)
{
    top = new ChainNode<T>(e, top);//“12行”刚入栈的新节点变为顶结点并指向已经入栈的结点
}

template<class T>
T& LinkedStack<T>::Top() const
{
    if (this->IsEmpty())
        throw"Stack is empty.";
    return top->data;
}

template<class T>
void LinkedStack<T>::Pop()
{
    if (this->IsEmpty())
        throw"Stack is empty. Cannot delete.";
    ChainNode<T> *delNode = top;//用指针保存要删除的栈顶结点,以备删除该节点
    top = top->link;
    delete delNode;//通过指针找到即将被删除的顶结点同时删除
}

template<class T>
void LinkedStack<T>::MakeEmpty()
{
    while (!IsEmpty())
        Pop();
}
#endif

源文件，测试用

#include<iostream>
#include"linkedstack.h"

using namespace std;

int main()
{
    cout << "测试链式栈" << endl;

    LinkedStack<int> stack1;
    stack1.Push(5);
    cout << stack1.Top() << endl;
    stack1.Push(15);
    cout << stack1.Top() << endl;
    stack1.Push(25);
    cout << stack1.Top() << endl;
    stack1.Pop();
    cout << stack1.Top() << endl;

    return 0;
}