本文介绍了如何使用C++通过链表实现栈的数据结构。详细讲解了进栈（插入头结点）、出栈（删除头结点）操作，并提供了完整的源代码实现，包括栈的初始化、打印栈、获取栈的元素数量以及判断栈是否为空等方法。
进栈操作实际上就是在单链表插入头结点，出栈操作实际上是单链表删除头结点。
#include<iostream>
using namespace std;
template <class T>
struct node
{
T value;
node<T> * next;
node():next(NULL) {
}//构造函数
node(T e):next(NULL),value(e) {
}
};
template<class T>
class stack
{
int cnts;
node<T> *head;
public:
stack()
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
