数据结构与算法（C语言版）__链式栈

用链表做的堆栈，链表可以动态的创建一些节点，在插入和删除节点方面要快很多。
先进后出栈操作：
Push入栈
Pop出栈
Top返回栈顶数据

在VS2013新建项目，在头文件中加入LinkedStack.h在源文件中加入main.cpp

//LinkedStack.h
#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){}//构造函数
    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);//构造函数，新建一个栈点，新的栈点指向top
}

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;//如果没有delete会造成内存泄露；
}

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

//main.cpp
#include<iostream>
#include"LinkedStack.h"

using namespace std;

int main(){
    cout << "测试链式栈：" << endl;
    LinkedStack<int> s;
    s.Push(10);
    cout << s.Top() << endl;
    s.Push(20);
    cout << s.Top() << endl;
    s.Push(30);
    cout << s.Top() << endl;
    s.Pop();
    cout << s.Top() << endl;
    system("pause");
    return 0;
}

总结：栈操作是比较常用的操作，链表做的堆栈比动态数组做的堆栈不太一样，也有一些优势。