SDUT-2133 数据结构实验之栈与队列三：后缀式求值

SDUT-2133 数据结构实验之栈与队列三：后缀式求值

Description
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值，并输出之。

Sample Input
59684/-3+#

Sample Output
57

计算机计算后缀表达式的过程如下----后缀表达式的计算机求值：
从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次栈顶元素 op 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果。
例如后缀表达式“34+5*6-”：
(1) 从左至右扫描，将3和4压入堆栈；
(2) 遇到+运算符，因此弹出4和3（4为栈顶元素，3为次顶元素，注意与前缀表达式做比较），计算出3+4的值，得7，再将7入栈；
(3) 将5入栈；
(4) 接下来是×运算符，因此弹出5和7，计算出7*5=35，将35入栈；
(5) 将6入栈；
(6) 最后是-运算符，计算出35-6的值，即29，由此得出最终结果。

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

int main()
{
	string s;
	cin >> s;
	stack<int> mystack;
	for (int i = 0;s[i] != '#';i++)
	{
		if (s[i] >= '1'&&s[i] <= '9')
		{
			mystack.push(s[i] - '0');
		}
		else if (s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/')
		{
			int a, b;
			b = mystack.top();
			mystack.pop();
			a = mystack.top();
			mystack.pop();
			if (s[i] == '+')
			{
				mystack.push(a + b);
			}
			else if(s[i] == '-')
			{
				mystack.push(a - b);
			}
			else if (s[i] == '*')
			{
				mystack.push(a * b);
			}
			else if (s[i] == '/')
			{
				mystack.push(a / b);
			}
		}
	}
	cout << mystack.top() << endl;
	return 0;
}