数据结构之——基于链表的栈的C++模板实现

最新推荐文章于 2021-07-16 15:02:14 发布

weixin_30768661

最新推荐文章于 2021-07-16 15:02:14 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/gaoxiaoyan123/p/7010015.html

本文介绍了一个使用C++模板实现的栈类。通过定义节点结构，构造了通用的栈类，支持基本操作如压栈、弹栈、获取栈顶元素等，并提供了栈中元素数量和判断栈是否为空的功能。

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

//节点的结构
template<typename T>
struct node
{
    T data;
    node<T>* next;
    node():next(nullptr){};
    node(T t):data(t),next(nullptr){};
}
//模板类构造栈类
template<typename T>
Class MyStack
{
public:
    MyStack();
    void push(T &x);
    T top();
    void pop();
    int counts();
    bool empty();
    ~MyStack();
private:
    int count;
    node<T>* head;
}
template<typename T>
void MyStack<T>::push(T &x)
{
    node<T>* pnode= new node<T>(x);//申请空间
    pnode->next=head->next;
    head->next=pnode;
    count++;
}
template<typename T>
bool MyStack<T>::empty()
{
    return count==0;
}
template<typename T>
T MyStack<T>::top()
{
    if(!empty())
        return head->next->dada;
}
template<typename T>
void MyStack<T>::pop()
{
    if(!empty())
    {
        node<T>* del=head->next;
        head->next=head->next->next;
        delete del;
        count--;
    }
}
template<typename T>
int MyStack<T>::counts()
{
    return count;
}