单链表实现栈

最新推荐文章于 2022-05-19 09:35:33 发布

原创最新推荐文章于 2022-05-19 09:35:33 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种使用C++模板和链表结构实现栈的方法。该实现包括基本的栈操作如push、pop、获取栈顶元素及打印栈内容等，并通过实例展示了如何使用这个自定义的栈类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
template <class T>
struct Node
{
T data;
Node *next;
};
template <class T>
class Linkstack
{
public:
Linkstack()
{
top=NULL;
}
~Linkstack()
{
Node<T> *p;
while(top!=NULL)
{
p=top;
top=top->next;
delete p;
}
}
void push(T x);
void Printlist();
T pop();
T gettop();
int Size();
int Empty()
{
if(top==NULL)return 1;
else return 0;
}
private:
Node<T>*top;
};
template<class T>
void Linkstack<T>::push(T x)
{
Node<T> *p;
p=new Node<T>;
p->data=x;
p->next=top;
top=p;
}
template<class T>
T Linkstack<T>::pop()
{
if(top==NULL)
{
throw"floorout";
}
Node<T>*p;
p=top;
T x=top->data;
top=top->next;
delete p;
return x;
}
template<class T>
T Linkstack<T>::gettop()
{
if(top==NULL)
{
throw"floorout";
}
T x=top->data;
return x;
}
template <class T>
int Linkstack<T>::Size()
{
int sizel=0;
Node<T>* p;
p=top;
while(p!=NULL)
{
sizel++;
p=p->next;
}
return sizel;
}
template <class T>
void Linkstack<T>::Printlist()
{
Node<T>*p;
p=top;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
}
int main()
{
Linkstack<int>s;
s.push(1);
s.push(2);
s.push(4);
s.Printlist();
cout<<endl;
cout<<s.Size()<<endl;
cout<<s.pop()<<endl;
s.Printlist();
}