数据结构之链栈 C++实现

最新推荐文章于 2022-10-07 22:17:59 发布

_iorilan

最新推荐文章于 2022-10-07 22:17:59 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构与算法文章标签：数据结构 c++ null class

本文链接：https://blog.youkuaiyun.com/lan_liang/article/details/6593213

数据结构与算法同时被 2 个专栏收录

306 篇文章

订阅专栏

C/C++

45 篇文章

订阅专栏

本文介绍了一个简单的链栈实现过程，包括节点类和链栈类的定义及其实现方法。节点类包含数据成员和指针成员，链栈类则提供了如压栈、弹栈等基本操作。

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

/////定义////////////////////////

////节点类
class Node
{
public:
    ////methods
    Node(void);
    Node(int data);
    ~Node(void);

    /////members
    Node* next;
    int data;
};

/////////////链栈类///////////////
class MyLinkStack{
public:
    ////mothods
    void Push(Node* node,Node* top);
    Node* Pop(Node* top);
    bool IsEmpty(Node* top);
    void PrintStack(Node* top);

    ////members
    Node* top;
};
/////////////////////////END//////////////////////////////

////////////////////实现//////////////////////
/////////node methods/////////////
Node::Node(void)
{
    Node::data=0;
    Node::next=NULL;
}

Node::Node(int data)
{
    Node::data = data;
    Node::next=NULL;
}

Node::~Node(void)
{
}

//////////////////////end//////////////////

//////////MyLinkStack Methods/////////

void MyLinkStack::Push(Node* node,Node* top){
    if(this->IsEmpty(top))
    {
        return;
    }
node->next = top;
this->top = node;
}

Node* MyLinkStack::Pop(Node* top){
    if(this->IsEmpty(top))
    {
        return NULL;
    }

Node* tmp = top;
top=top->next;
MyLinkStack::top = top;
return tmp;
}

bool MyLinkStack::IsEmpty(Node* top){
return top==NULL;
}

void MyLinkStack::PrintStack(Node* top){
if(this->IsEmpty(top))
    {
        return;
    }

for(Node* tmp=this->top;tmp != NULL;tmp=tmp->next)
{
    std::cout<<tmp->data<<" ";
}
}
///////////////end////////////////////