信息
- 又 称
- 后缀表达式
- 使用方式
- 将运算符写在操作数之后
- 中文名
- 逆波兰式
- 外文名
- Reverse Polish notation,RPN
逆波兰式定义
一个表达式E的后缀形式可以如下定义:(1)如果E是一个变量或常量,则E的后缀式是E本身。(2)如果E是E1 op E2形式的表达式,这里op是任何二元操作符,则E的后缀式为E1'E2' op,这里E1'和E2'分别为E1和E2的后缀式。(3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。如:我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+(a+b)*c-(a+b)/e的后缀表达式为:(a+b)*c-(a+b)/e→((a+b)*c)((a+b)/e)-→((a+b)c*)((a+b)e/)-→(ab+c*)(ab+e/)-→ab+c*ab+e/-
-
后缀表达式
2021-02-25 19:28:0331.后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7...31.后缀表达式
题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入格式
输入:后缀表达式
输出格式
输出:表达式的值
输入输出样例
输入 #1复制
3.5.2.-*7.+@
输出 #1复制
16
说明/提示
字符串长度,1000内。
#include<bits/stdc++.h> using namespace std; int main() { char c; int now=0,j=0; int st[10000]; while((c=getchar())!='@') { if(c<='9'&&c>='0') { now*=10; now+=(c-'0'); //now*=10; } else if(c=='.') { st[++j]=now; now=0; } else if(c=='+') { st[j-1]+=st[j]; j--; } else if(c=='-') { st[j-1]-=st[j]; j--; } else if(c=='*') { st[j-1]*=st[j]; j--; } else if(c=='/') { st[j-1]/=st[j]; j--; } } cout<<st[j]; }
收藏数
12,020
精华内容
4,808