求后缀表达式

表达式求值(后缀表达式)(数据结构) 如果每个操作符跟在它的两个操作数之后,而不是两个操作数之间,那么这个表达式就是后缀表达,又称为逆波兰表达式,如:3 5 + 7 * 1 -2.从左至右扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,其中先出栈的是右操作数,后出栈的是左操作数,5)遇到+运算符,弹出20和1,计算1+20的值,得到21,将21压入栈;4)遇到×运算符,弹出4和5,计算5×4的值,得到20,将20压入栈;2)遇到+运算符,3和2弹出,计算2+3的值,得到5,将5压入栈;6)遇到5,将5压入栈; 阅读详情

这个题网上各种乱七八糟的代码
这里对方法总结一下
把代码写得稍微能看一点
~~~个屁啊。。。。

最叼解释大神不过一句话带过

规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。

//中缀表达式转后缀表达式的方法:
//1.遇到操作数:直接输出(添加到后缀表达式中)
//2.栈为空时,遇到运算符,直接入栈
//3.遇到左括号:将其入栈
//4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。
//5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈
//6.最终将栈中的元素依次出栈,输出。
//fork from http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html

#include <iostream>
#include <map>
#include <stack>
#include <cstdio>
using namespace std;

map<char, int> sym;
void init(){
    sym.insert(make_pair('+',1));
    sym.insert(make_pair('-',1));
    sym.insert(make_pair('*',2));
    sym.insert(make_pair('/',2));
}

bool isInt(char c){
    return (c >= '0' && c <= '9');
}

double calc(double a, double b, char c){
    if(c == '+') return a+b;
    else if(c == '-') return b-a;
    else if(c == '*') return b*a;
    return b/a;

}

int main(){
    string ss;
    init();
    int kase = 1;
    while(cin >> ss){
        cout << "Case #" << kase++ << ":"  << endl;
        stack<char> last;
        stack<double> answer;
        int qsize = ss.size();

        for(int i = 0; i < qsize; ++i){
            if(isInt(ss[i])){ /// num is the true num
                double num = 0;
                while(isInt(ss[i])){
                    num = num * 10 + ss[i] - '0';
                    ++i;
                }
                int point = 0;
                if(ss[i] == '.') {
                    ++i;

                    while(isInt(ss[i])){
                        num = num * 10 + ss[i] - '0';
                        ++i;    ++point;
                    }
                    --i;
                    for(int j = 0; j < point; ++j){
                        num /= 10.0;
                    }

                } else --i;
                printf("%.*lf ", point, num);
                answer.push(num);

            }
            else if (last.empty() || ss[i] == '('){
                last.push(ss[i]);
            }
            else if(ss[i] == ')') {
                while(last.top() != '('){
                        ///calculate the num
                        double a = answer.top(); answer.pop();
                        double b = answer.top(); answer.pop();
                        answer.push(calc(a,b, last.top()));


                        ///epichar
                    cout << last.top();
                    last.pop();
                }
                last.pop();
            }
            else{
                while(!last.empty() && sym[ss[i]] <= sym[last.top()]){
                    double a = answer.top(); answer.pop();
                    double b = answer.top(); answer.pop();
                    answer.push(calc(a,b, last.top()));

                    cout << last.top();
                    last.pop();
                }
                last.push(ss[i]);
            }
        }
        while(!last.empty()) {
            double a = answer.top(); answer.pop();
            double b = answer.top(); answer.pop();
            answer.push(calc(a,b, last.top()));

            cout << last.top();
            last.pop();
        }
        cout << endl;
        cout << "The answer is ";
        double ans = answer.top();
        printf("%g",ans);
        cout << "." <<endl << endl;
    }


}

/**************************************************************
    Problem: 1684
    User: 201501060807
    Language: C++
    Result: Accepted
    Time:1668 ms
    Memory:1296 kb
****************************************************************/
【数据结构】栈的应用-将中缀表达式转化为后缀表达式 后缀表达式即逆波兰式,是卢卡西维奇(Lukasiewicz)于1929年发明的一种表示表达式的方法。区别于我们常用的中缀表达式(如2+3*5),后缀表达式是将每个运算符放到操作数之后,没有优先级和括号,例如2 3 5 * +。 阅读详情

相关推荐

后缀表达式的计算【C语言】【数据结构】

中缀表达式计算需要分优先级,在后缀表达式的计算过程中就不用管这么多,遇到运算符直接计算即可(需要注意的是,如果是减‘-’或者除‘/’,需要将先出栈的结果作为除数,后出栈的作为被除数,这一点在后面代码部分体现),总之就一条规则===》》“后出栈元素 (+、-、*、/)先出栈元素”。这其实是为了方便计算机来计算,就先刚才上面的式子,如果是人来算,你很清楚的直到要先计算括号里的,然后计算乘除再计算加减。2.将每个括号中的运算符提到括号的做右边(这就是为啥叫后缀表达式的原因,你提到括号前面它就是前缀表达式了)。

魚肉的博客 5538

后缀表达式看完这一篇文章就理解了!

宝、⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ 后缀表达式是栈的运用,如果你还不知道栈是什么,那请你先去看看关于栈的文章 文章目录 一、什么是后缀表达式 二、后缀表达式的运算顺序 三、中缀表达式 四、中缀表达式转化为后 缀表达式 一、什么是后缀表达式 后缀表达式是一种不需要括号的表达式。 对于四则运算,我们用括号来规定了它的运算顺序。 但是在早些年对于计算机,并没有括号来规定其运算顺序。 当没有了括号 比如想要输入 9+(3-1)x3+10/2 当没有了括号会怎么样呢, ..

a8425的博客 10万+

编译原理——求后缀表达式、三元式、四元式

多了一个运算结果,其实就是个变量,所以他叫四元式;然后三元式引用的(x)换成Tx;可能就是一填空题,考试应该也不会太复杂,要会,掌握着由外到内求解思想即可;间接三元式其实就是对三元式做一个小改动,通过上图可以发现。其实就是二叉树的后序遍历,左右根;每个四元式的前面有一个地址编号,用于跳转用;三元式的拆分求解顺序和后缀表达式相反,以上题的表达式为例,写出其四元式。后面三道的具体步骤就不写了;:(运算符,参数1,参数2,(运算符,参数1,参数2,,和三元式不一样的就是。,小括号内的最后拆(

与其邻渊羡渔,不如退而结网 1万+

【数据结构】一篇文章带你彻底学会《后缀表达式》

概念 后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。 二、计算过程理解 如果在表达式中遇到运算符,就进行运算符前两个数使用这个运算符进行计算,结果保留,再进行后续的计算,再次遇到运算符时,计算过程同上。

努力让自己的能力配得上梦想. 8309

[华为ensp]双核心的园区网

(给部分只会emm......借鉴的朋友提个醒,在group-member e0/0/2 to e0/0/20是所选,所以到了p l t那会给2-20端口都配置上trunk,别紧张,不是你问题)完成上述配置后,PC1可以ping通HTTP2服务器,Client1可以访问HTTP2服务器的HTTP站点,如果不能就要检查上述是否正确。本次实验主要目的是采用双核心的冗余网络,采用MSTP和VRRP技术,在核心层交换机上配置SC1上配置OSPF协议。SC1交换机上配置VRRP。在SC1上配置DHCP。

2301_78859499的博客 1416

从Demo到产品:基于ADAU1452的ANC方案,硬件选型、性能优化与避坑指南

本文详细解析了基于ADAU1452的主动降噪(ANC)方案从Demo到产品的实现路径,涵盖硬件选型、性能优化与实战避坑指南。重点探讨了ADAU1452与ADAU1466的性能差异、编解码器选型策略,以及MFXLMS算法优化技巧,为工程师提供从理论验证到量产落地的系统级解决方案。

weixin_30542079的博客 453

求表达式的后缀表达式

今天笔试时遇到一个求后缀表达式的题,之前不太了解,所以在这写一下 举个例子吧,比如对下列表达式求其后缀表达式:(a+b)*c*(d-e/f) (1)首先,我们按照运算符的优先级给它加上括号 (((a+b)*c)*((d-(e/f)))) (2)将每个运算符移到离它最近的右括号外,即 (((ab)+c)*((d(ef)/)-))* (3)去掉括号后,得到原表达式的后缀表达式即 ab+c*de...

Lycorisradiata__的博客 7066

用deepseek对GPU服务器进行压力测试

利用 DeepSeek 模型对 GPU 服务器进行压力测试,核心思路是通过,验证 GPU 服务器在计算、显存、网络等维度的承载能力,同时观察稳定性与性能瓶颈。

weixin_42795092的博客 1610

求后缀表达式的值

面试题

AllenLee7c9的博客 907

论文学习:Towards Automated Infographic Design:Deep Learning-based Auto-generation of Extensible Timeline

title: “Towards Automated Infographic Design:Deep Learning-based Auto-generation of Extensible Timeline” tags: [“论文评述”, “报告”] date: 2019-08-22 author: 叶慧 mathjax: true 论文:Towards Automated Infograph...

xiaoyehahaha的博客 734

具有I2S输出的多模数字麦克风ICS-43434咪头LR引脚接地或电源WS接LRCLK

ICS-43434 是一款数字 IS 输出底部收音孔麦克风。完整的 ICS-43434 解决方案包括 MEMS 传感器、信号调理、模数转换器、抽取和抗混叠滤波器、电源管理以及行业标准的 24 位 12S 接口。12S 接口允许 ICS-43434 直接连接到数字处理器,例如 DSP 和微控制器,而无需系统中的音频编解码器。

易板 5669

求后缀表达式的简便方法

规则 ** 把一个表达式的所有运算符利用运算规将其用括号括起来,再从左向右依次把运算符移出到其对应的括号外面,最后去除括号** 例如: 求表达式(a - b) * (c + 5)的后缀表达式 1. 将所有的运算符用括号括起来 ( (a - b) * (c + 5) ) 2.再把运算符依次向右移动出去 1.先移动"-" 得到((ab)- * (c+5)) 2.再移动"*"...

qq_43369776的博客 5118

Xilinx XDMA驱动代码分析及用法

Xilinx XDMA驱动代码分析及用法 先简单的介绍一下,赛灵思的XDMA的驱动是用于做什么的、他的主要功能就类似与网卡pcie接口的网卡驱动、用于控制主机与fpga设备进行pcie的通讯。通讯的主要方式是设备文件的读写,这里不清楚的同学可以看一下我上一篇文章。通过控制设备文件的读写,操作驱动与fpga设备进行数据传输。 1、目录结构 zacha@Superman:~/nfs/xdma-debug/dma_ip_drivers-master/XDMA/linux-kernel$ tree -C . ├──

恍恍惚惚的大穷猫的博客 3万+

编程求一个后缀表达式的值

【问题描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(-)、乘(*)、除(/)四种运算符。 每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。 以@作为结束标志。 【算法分析】 后缀表达式的处理过程很简单,过程如下: 扫描后缀表达式,凡遇操作数则将之压进堆栈,与运算符则从堆栈中弹出两个操作数进行该运算,将运算结果压栈,然后继续扫描,直到后缀表达式被扫...

Alex 6588

MIPI CPHY学习笔记01:TX物理层一致性测试项解析(LP信令模式)

在手机、平板、智能手表等移动设备中,MIPI C-PHY是负责图像、数据传输的核心接口,它就像设备内部的“高速数据线”,而低功耗(LP)信令模式,是这条“数据线”的“省电模式”,专门用于设备待机、低负载等场景,既要保证信号稳定,又要最大限度降低功耗。物理层一致性测试,就是给这个“省电模式”做的“全面体检”,确保不同厂商的设备能兼容互通。今天,我们就聚焦MIPI C-PHY TX(发射端)的Group 1 LP信令测试,用通俗的语言拆解8个核心测试项,看懂“省电信号”的合格标准。

一只豌豆象的博客 306

《网络安全自学教程》- 防火墙原理分析与Windows防火墙使用配置

防火墙分类及原理,Windows开启防火墙,Windows防火墙添加策略,

wangyuxiang946的博客 1万+

顺序栈求后缀表达式

利用顺序栈的记忆性质求后缀表达式的值

qq_43788351的博客 659

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

栈 之 求后缀表达式

最近学习了栈,为了巩固知识,照着书实现了一个有关于栈的应用的例子:将中缀表达式转化为后缀表达式。 这里先来明白什么是中缀表达式:我们正常使用的算式,如a + b * c 就是一个中缀表达式。中缀表达式的特点就是运算符在中间。 后缀表达式就是 运算符在后面,像上面的式子如果转化为后缀表达式就为 a b * + 。 这里以测试用例:A*B(B+C)-D/(E+F) 来为大家介绍一下转化的过程。...

weixin_30346033的博客 262

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

求后缀表达式的值(c语言)

栈的应用——四则运算 我们平时数学上用的算术表达式(中缀表达式)转换为后缀表达式后,它主要是字符串形式(如果不会,建议先学习中转后的操作)。 要实现对其的求值,有如下几个步骤: (对整个字符串进行遍历) 将字符串型的数字转换为整型(或者浮点型)。 可以用空格将每个数字隔开,方便遍历并把转换后的数字压入栈中。 遇到运算符(#),则将栈中的前两个数字(a和b)出栈,并将b#a的值压入栈中。 遍历过...

qq_35783060的博客 8858

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

C++ 求后缀表达式的值

C++ 求后缀表达式的值

零零IIV的博客 4465

【7013】编程求一个后缀表达式的值

Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 从键盘读入一个后缀表达式(字符串),只含有0~9组成的运算数及加减乘除四种运算符,每个运算数之间用一个空格隔开,运算数个数不超过30个,不需要判断给你的表达式是否合法,以@为结束标志。(不排除@后面还有内容) 【输入格式】 1行字符,每个数字后面用空格隔开,运算符不用空格。 ...

AWCXV 230
上一篇: 有序树转二叉树求深度
下一篇: 击鼓传花
ReZerou
博客等级 码龄10年 19粉丝 119原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值