练习五——链式栈+数值转换

最新推荐文章于 2023-06-29 19:06:07 发布

Under Scrutiny

最新推荐文章于 2023-06-29 19:06:07 发布

阅读量229

点赞数

本文链接：https://blog.csdn.net/qq_39533392/article/details/88614208

版权

本文探讨了如何使用链式栈进行数值转换的实践操作，详细解释了链式栈的实现过程及其在数值转换中的应用，帮助读者理解链式栈的特性与优势。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <assert.h>

using namespace std;
struct StackNode{
public:
    int data;
    struct StackNode *link;
    StackNode(int d=0,StackNode *next=NULL):data(d),link(next){}
};
class LinkedStack{
private:
    StackNode *top;
public:
    LinkedStack():top(NULL){}
    ~LinkedStack(){makeEmpty();}
    void makeEmpty();
    void Push(int &x);
    int Pop(int &x);
    int getTop(int &x) const;
    int IsEmpty() const {return (top==NULL)? 1:0;}
    int getSize()const;
    void output();
};
void LinkedStack::makeEmpty(){
    StackNode *p;
    while(top!=NULL){
        p=top;
        top=top->link;
        delete p;
    }
}
void LinkedStack::Push(int &x){
    top=new StackNode(x,top);
    assert(top!=NULL);
}
int LinkedStack::Pop(int &x){
    if(IsEmpty()){
        return 0;
    }
    StackNode *p=top;
    top=top->link;
    x=p->data;
    de