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

最新推荐文章于 2024-08-14 00:16:48 发布

ericming200409

最新推荐文章于 2024-08-14 00:16:48 发布

阅读量2.3k

点赞数

本文链接：https://blog.csdn.net/ericming200409/article/details/5531249

版权

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

10 篇文章 0 订阅

订阅专栏

#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