c++ 实现后缀表达式计算（数据结构）

1.介绍：

原理介绍https://blog.csdn.net/weixin_43386443/article/details/101615016

原理差不多,就是把结构体替换成class，和出栈进行了修改，采用出栈删除之前拿到数据并返回给调用方法。

2.源码展示：

#include 
#include 
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