基于链表的栈实现（c++）

最新推荐文章于 2022-09-17 20:26:28 发布

原创最新推荐文章于 2022-09-17 20:26:28 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #class #null #存储

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用链表实现栈的数据结构。通过定义节点类和栈类，实现了栈的基本操作如入栈、出栈及判断是否为空等。适用于理解栈的工作原理及链表的应用。

#ifndef _STACK #define _STACK #include <iostream> //节点类 template <class T> class Node { public: T data; Node <T> * next; }; //栈的类声明,基于链表实现 template <class T> class Stack { public: Stack(); ~Stack(); T pop();//出栈 void push(const T&);//入栈 bool isEmpty();//判断栈是不是空 private: Node<T> * top; //栈顶指针 }; //构造函数，建立空栈 template <class T> Stack<T>::Stack() { top = NULL; } //析构函数 template <class T> Stack<T>::~Stack() { //释放申请的内存 if(top) { Node <T> *p; p = top; top = top->next; delete p; } } //判断栈是不是空 template <class T> bool Stack<T>::isEmpty() { if(top) return false; return true; } //出栈 template <class T> T Stack<T>::pop() { if(top) { T tmp = top->data; Node<T> * p = top; top = top->next; delete p; return tmp; } } //入栈 template <class T> void Stack<T>::push(const T & a) { //申请内存，存储新入栈节点 Node<T> * p = new Node <T>; p->next = top; p->data = a; top = p; } #endif