后缀表达式 订阅
逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后) 展开全文
逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)
信息
又    称
后缀表达式
使用方式
将运算符写在操作数之后
中文名
逆波兰式
外文名
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:03
    31.后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如: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];
    }
    
    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,020
精华内容 4,808
关键字:

后缀表达式