压栈思想计算运算表达式

栈的规则是先进后出。利用压栈的思想来计算四则运算表达式是这样的：我们给定两个栈，一个用来存放数字、一个用来存放对应的操作符。假定我们有一个给定的四则运算表达式a+b+c/d*(e+f)-d*a，那我们先把这个表达式拆分成一个个的数字或者是运算符、或者就是括号了。然后我们从左至右遍历每一个元素，遍历过程中遵循步骤和原则如下：

       （1）遇到数字则直接压到数字栈顶。

       （2）遇到运算符（+-*/）时，若操作符栈为空，则直接放到操作符栈顶，否则，见（3）。

       （3）若操作符栈顶元素的优先级比当前运算符的优先级小，则直接压入栈顶，否则执行步骤（4）。

（4）弹出数字栈顶的两个数字并弹出操作符栈顶的运算符进行运算，把运算结果压入数字栈顶，重复（2）和（3）直到当前运算符被压入操作符栈顶。

       （5）遇到左括号“（”时则直接压入操作符栈顶。

       （6）遇到右括号“）”时则依次弹出操作符栈顶的运算符运算数字栈的最顶上两个数字，直到弹出的操作符为左括号。

#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
float compute(float num1, float num2, char op) {
	float res = 0;
	switch (op) {
	case '+':
		res = num1 + num2;
		break;
	case '-':
		res = num1 - num2;
		break;
	case '*':
		res = num1 * num2;
		break;
	case '/':
		res = (float) num1*1.0 / num2;
		break;
	}
	return res*1.0f;
}
int main() {
	string str = "3*4/5+12-45";
//	cin >> str;
	stack<float> num;
	stack<char> op;
	string tmpNum;
	int totalNum = 0;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= '0' && str[i] <= '9') {
			tmpNum.append(1, str[i]);
		} else {
			for (int j = 0; j < tmpNum.size(); j++) {
				totalNum = totalNum * 10 + tmpNum[j] - '0';
			}
			num.push(totalNum*1.0f);
			totalNum = 0;
			tmpNum = "";
			if (op.empty()
					|| ((op.top() == '+' || op.top() == '-')
							&& (op.top() == '*' || op.top() == '/'))) {
				op.push(str[i]);
			} else {
				float num1 = num.top();
				num.pop();
				float num2 = num.top();
				num.pop();
				num.push(compute(num2, num1, op.top()));
				op.pop();
				op.push(str[i]);
			}
		}
	}
	for (int j = 0; j < tmpNum.size(); j++) {
		totalNum = totalNum * 10 + tmpNum[j] - '0';
	}
	num.push(totalNum*1.0f);
	float num1 = num.top();
	num.pop();
	float num2 = num.top();
	num.pop();
	cout << compute(num2, num1, op.top()) << endl;
	return 0;
}