后缀表达式计算

描述

后缀表达式这样一种类型的表达式，操作数在前，操作符在后。例如这样的一位数后缀表达式：

32+5*4-

对等的四则表达式为：(3+2)*5-4。

试编写程序，求解一个一位数的后缀表达式计算，表达式支持+,-,*,/操作，其中/为整除。

输入

表达式

输出

计算值

样例输入

32+5*4-

样例输出

21

提示

可使用栈

 

解题关键：

1. 理解后缀表达式如何计算

2. 当输入的是数字直接入栈

3. 当输入运算符时，直接出栈第一个和第二个运算数并且将计算结果入栈

4. 注意字符与数字之间的转换（因为输入的是字符串）

C++代码如下：

#include <iostream>

#include <stack>

using namespace std;

int computer(int a,char op,int b)//op代表运算符 a，b为操作数

{

if(op == '+')

return a+b;

else if(op == '-')

return a-b;

else if(op == '*')

return a*b;

else

return a/b;

}

int main()

{

stack<char> s1;

string s;

cin >> s;

for(int i = 0; i < s.length(); i++)

{

if(s[i] == '+' || s[i] == '-' || s[i] =='*' || s[i] == '/')

{//遇到运算符就要对栈顶两个元素进行计算

int a = s1.top()-'0'; s1.pop();

int b = s1.top()-'0'; s1.pop();//-’0’是为了将字符转换成数字

int c = computer(b,s[i],a);

s1.push(c+'0');

}

else

{

s1.push(s[i]);

}

}

cout<<s1.top()-'0';

return 0;

}