1.介绍:
原理介绍https://blog.csdn.net/weixin_43386443/article/details/101615016
原理差不多,就是把结构体替换成class,和出栈进行了修改,采用出栈删除之前拿到数据并返回给调用方法。
2.源码展示:
#include <iostream>
#include <sstream>
using namespace std;
/**
@author:
@date :
*/
class Stack{
private:
int data; //数据
public:
Stack * next; //指向下一个类
void setData(int data){
this->data = data;
}
int getData(){
return this->data;
}
};
//4.出栈:删除最顶上的节点,并返回数据
int pop(Stack * top){
Stack * node;
node = top->next;
int val;
if(top->next == NULL){
return 0;
}else{
val = node->getData();
top->next = node->next;
delete(node);
return val;
}
}
//3.展示栈
void s