数据结构-链式栈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=)
         :data(theData), link(n){}//创建新的结点，"link(n)"表示指向已经入栈的结点
     T data;
     ChainNode<T> *link;
 };

 template<class T>
 class LinkedStack
 {
 public:
     LinkedStack():top(){} //初始化栈，顶结点指针指向空
     ~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 == ;
 }

 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();
     cout << stack1.Top() << endl;
     stack1.Push();
     cout << stack1.Top() << endl;
     stack1.Push();
     cout << stack1.Top() << endl;
     stack1.Pop();
     cout << stack1.Top() << endl;

     return ;
 }