【数据结构】C++ 后缀表达式求值 代码实现

#include <iostream>
#include <stack>
#include <sstream>
using namespace std;

void s2i(string str, int &num){
	stringstream ss;
	ss << str; 
	ss >> num;
}

bool calculate(string s){
	stack<char> ops;
	stack<int> vals;
	
	int left, right;
	for(int i = 0; i < s.length(); i++){
		if(s[i] >= '0' && s[i] <= '9'){		//数字，入数字栈 
			string s2 = "";
			while(s[i] >= '0' && s[i] <= '9'){
				s2 += s[i];
				i++;
			}
			int num;
			s2i(s2, num);
			vals.push(num);
		}else if(s[i] != ' '){				//非字符 
			if(!vals.empty()){
				right = vals.top();			//取右运算数 
				vals.pop();
			}
			if(!vals.empty()){
				left = vals.top();			//取左运算数 
				vals.pop();
			}
			switch(s[i]){
				case '+':
					vals.push(left + right);
					break;
				case '-':
					vals.push(left - right);
					break;
				case '*':
					vals.push(left * right);
					break;
				case '/':
					vals.push(left / right);
					break;
				default:
					break;
			}
			
		}
	}
	cout << vals.top() << endl; 
}

int main(int argc, char** argv) {

	string s;
	getline(cin, s);
	 
	calculate(s);
	
	return 0;
}