后缀表达式求值

       后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。

运用后缀表达式进行计算的具体做法：

建立一个操作数栈S。然后从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算，再将运算的结果代替原栈顶的n项压入栈中。重复上面过程，如果后缀表达式读完且栈中只剩一个操作数，则该数就是运算结果；如果后缀表达式读完但是栈中操作数多于一个，则后缀表达式错误；如果栈中操作数只剩一个，但是后缀表达式还未读完且当前运算符为双元操作符，则后缀表达式同样错误。

输入格式:

在一行中输入一个以#号结束的非空后缀式，#不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为绝对值不超过100的整数，运算符仅有+、-、*、/ 四种。

输出格式:

输出后缀式计算结果，所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过109。

如果执行除法时出现分母为零的非法操作，则在一行中输出：Error: X/0，X是当时的分子。

如果后缀表达式中运算符多了或者少了，则在一行中输出：Expression Error: X，X是当时栈顶元素。

输入样例1:

5 -2 + 3 * #

输出样例1:

9

输入样例2:

5 -2 2 + / #

输出样例2:

Error: 5/0

输入样例3:

5 -1 3 + / - * #

输出样例3:

Expression Error: 2

#include
#include
#include
#include
using namespace std;
int judge(string ch)//判断是运算符
{
	if (ch == "+" || ch == "-" || ch == "*" || ch == "/")
		return 1;
	else
		return 0;
}
int jisuan(int n1, int n2, string ch)//计算
{
	if (ch == "+")
		return n1 + n2;
	else if (ch == "-")
		return n1 - n2;
	else if (ch == "*")
		return n1 * n2;
	else
		return n1 / n2;
}
int main()
{
	stack<int> num;
	int a, k = 0;
	int n1, n2, n3;
	string ch;
	while (cin >> ch)//输入字符
	{
		if (ch == "#")//#结束
			break;
		if (!judge(ch))//不为运算符，将a转化为int类型，入栈
		{
			stringstream stream;
			stream << ch; stream >> a;
			num.push(a);
		}
		else//为运算符
		{
			n1 = num.top();//取栈顶元素
			num.pop();
			if (num.empty())//栈为空，说明运算符多了，表达式不符合
			{
				cout << "Expression Error: " << n1;
				break;
			}
			n2 = num.top();//取第二个元素
			num.pop();
			if (n1 == 0 && ch == "/")//先判断是否出现分母为零的非法操作
			{
				cout << "Error: " << n2 << "/" << n1;
				break;
			}
			else//进行运算
			{
				n3 = jisuan(n2, n1, ch);
				num.push(n3);
			}
		}
	}
	if (num.size() < 2 && ch == "#")//栈里只剩一个元素，即为答案输出
		cout << num.top() << endl;
	if (num.size() >= 2 && ch == "#")//栈里多于一个元素，即运算符少了，表达式不符合
		cout << "Expression Error: " << num.top();
}