后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行。
运用后缀表达式进行计算的具体做法:
建立一个操作数栈S。然后从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算,再将运算的结果代替原栈顶的n项压入栈中。重复上面过程,如果后缀表达式读完且栈中只剩一个操作数,则该数就是运算结果;如果后缀表达式读完但是栈中操作数多于一个,则后缀表达式错误;如果栈中操作数只剩一个,但是后缀表达式还未读完且当前运算符为双元操作符,则后缀表达式同样错误。
在一行中输入一个以#号结束的非空后缀式,#不属于表达式的一部分,操作数和运算符都以空格分隔,运算数为绝对值不超过100的整数,运算符仅有+、-、*、/ 四种。
输出后缀式计算结果,所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过109。
如果执行除法时出现分母为零的非法操作,则在一行中输出:Error: X/0,X是当时的分子。
如果后缀表达式中运算符多了或者少了,则在一行中输出:Expression Error: X,X是当时栈顶元素。
5 -2 + 3 * #
9
5 -2 2 + / #
Error: 5/0
5 -1 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 num;
int a,k=0;
int n1, n2, n3;
string ch;
while (cin >> ch)
{
if (ch == "#")
break;
if (!judge(ch))
{
stringstream stream;
stream << ch; stream >> a;
num.push(a);
}
else
{
n1 = num.top();
num.pop();
if (num.empty())
{
cout << "Expression Error: "<= 2&&ch=="#")
cout<< "Expression Error: " << num.top();
}