C++ 利用模板类链表实现栈结构

最新推荐文章于 2022-11-18 15:49:00 发布

雪碧GOD

最新推荐文章于 2022-11-18 15:49:00 发布

阅读量1k

点赞数 3

文章标签：数据结构 C++ 链表

本文链接：https://blog.csdn.net/qq_42724807/article/details/83006010

版权

本文介绍了如何使用C++的模板类来实现链表结构的栈。通过实例展示了具体的操作过程，适合C++初学者学习数据结构。

摘要由CSDN通过智能技术生成

C++ 利用模板类链表实现栈结构

运行环境： Dev-c++ 5.11

日期：2018.10.11

主程序 main.cpp

//Written by Xuebi
//本程序利用链表实现栈结构，实现Pop,Push,Top基本功能 
//链表采用前插法构建，不存在空结点 
#include <iostream>
using namespace std;
template <class T> class Stack;
template <class T>
class ChainNode
{
      friend class Stack<T>;
private:
      ChainNode*p;
      T data;
      ChainNode(T element):data(element),p(0){};
};
template <class T>
class Stack
{
private:
      ChainNode<T>*top;
public:
      Stack();
      ~Stack();
      T Top();
      void Pop();
      void Push(const T&element);
      bool IfNonEmpty();
      void MakeAllEmpty();
};
template <class T>
Stack<T>::Stack()
{
      top=0;
}
template <class T>
void Stack<T>::Pop()
{
      if(IfNonEmpty())
      {
            ChainNode<T>*A=top;
            top=top->p;
            delete A;
      }
      else