【题解】逆波兰表达式

原创

已于 2022-07-07 08:22:59 修改 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #算法

于 2022-06-29 21:27:49 首次发布

本文介绍了逆波兰表达式的基本概念和一个经典的题目——MFOJ P753，探讨了如何使用栈来解决此类问题。通过读取输入的逆波兰表达式，将数字压栈，遇到运算符时进行相应的运算，保证结果的正确性。文章提供了具体的思路和代码实现，适合对数据结构和算法感兴趣的读者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天随机选题选到了这道题，这题比较经典，包含的知识点也不少，就在此与大家分享一下我的思路。

原题目：MFOJ P753-逆波兰表达式

题目描述

逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 +”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作3 4 - 5 +”：先3减去4，再加上5。

使用逆波兰记法的一个好处是不需要使用括号。

想知道更多关于逆波兰式的知识的同学们可以移步百度百科

格式

输入

输入一个逆波兰表达式，其中数字不超过 1000 项，各项间用一个空格隔开，保证式子正确，运算符只包括加+、减-、乘*、除/。

输出

输出其运算结果，保留 2 位有效数字。

示例

输入数据 1

1 2 + 3 * 2 /

输出数据 1

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Arthurjiang27

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

面试题解法二：逆波兰表达式计算'1 + (5 - 2) * 3'

糊一笑

03-19

3428

昨天发了一个面试题：关于一道面试题【字符串 ‘1 + (5 - 2) * 3’，怎么算出结果为10，’eval’除外】，受到了各位大大的指点，用一个比较简单的解法就能够计算出来，因此自己在下班后按照各位的指点又实现了一遍，这里贴出来供大家参考。了解前缀、中缀、后缀表达式 关于概念这里简单贴一下，想了解更多的可以自行Google 前缀表达式：是一种没有括号的算术表达式，与中缀表达式不同...

波兰式、逆波兰式与表达式求值

热门推荐

优快云

12-30

10万+

波兰式、逆波兰式与表达式求值　　《数据结构》中关于栈的解释经常会涉及到逆波兰式，波兰式，中缀式表达式的求值问题。但是，十分惭愧，整个大一阶段， 数据结构的课程没有上够5节，没有意识要学习，吃亏真的很大，只能现在恶补了。废话不说了，进入正题。 1. 中缀表达式 人类最熟悉的一种表达式1+2，(1+2)*3，3+4*2+4等等都是中缀表示法。对于人们来说，也是最直观的一种...

参与评论您还未登录，请先登录后发表或查看评论

逆波兰表达式算法

07-27

326

逆波兰表达式逆波兰表达式又叫做后缀表达式。在通常的表达式中，运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家 J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原...

逆波兰表达式

yanlijun250

11-10

167

一直觉得递归还是很好理解的，看得懂，会用，原来我一直用的不够熟练，还可以用得这么巧妙啊。。。 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3的逆波兰表示法为 + 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为 * + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括...

逆波兰表达式题解

MrH929的博客

01-24

8164

1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个

逆波兰表达式总结与例子

輚至消亡

09-17

632

1. 数字不入栈，直接打印 2. * / %优先级最高直接入栈，不会导致栈内弹出 3. + = 入栈，并把栈内比其优先级高(或相等)的全部弹出 4. ( 优先级在栈外最高与* / %等同，在栈内最低，只有遇到)才能将其弹出 5. ) 将会弹出栈内所有，直到遇到) 总结: 1. 新进入的符号(+, -, *, /, %)会把大于等于其优先级的符号弹出，直到碰到比其优先级更低的符号 2. '('是中流砥柱，只有遇到')'才会一并弹出 */ #define _CRT_SECURE_NO_WARNIN...

python-leetcode面试题解之第150题逆波兰表达式求值-题解.zip

05-14

逆波兰表达式（Reverse Polish Notation，RPN）是一种数学表达式表示方法，它将操作符放在操作数之后，使得表达式无需括号就能清晰地表明运算顺序。在本题中，我们需要用Python来实现一个逆波兰表达式求值器。这在...

java-leetcode面试题解Stack之第150题逆波兰表达式求值-题解.zip

05-05

逆波兰表达式（Reverse Polish Notation，RPN）是一种数学表达式表示方法，它将操作符放在操作数之后，常用于计算器设计和编程语言中。本题是LeetCode中的第150题，主要考察Java程序员对栈（Stack）数据结构的理解...

c语言leetcode题解之第150题逆波兰表达式求值.zip

最新发布

07-21

c语言 c语言leetcode题解之第150题逆波兰表达式求值

【例题】逆波兰表达式求值(图解+代码)

weixin_75202470的博客

10-11

1482

逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。

从零开始刷力扣（九十九）——150. 逆波兰表达式求值

guxin_duyin的博客

02-15

226

分类：栈与递归题目描述根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 逆波兰表达式： 逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。平常使用的算式则是一种中缀表达式，如( 1 + 2 ) * ( 3 + 4 ) 该算式的逆波兰表达式写法为( ( 1 2 + ) ...

逆波兰表达式求值——力扣题库

weixin_41304904的博客

03-23

275

1. 题目描述根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”] 输出: 9 解释: ((2 + 1) * 3) = 9 ...

逆波兰表达式，leetcode习题

ljn1018的博客

11-19

407

逆波兰表达式 示例 1：输入：tokens = ["2","1","+","3","*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例 2：输入：tokens = ["4","13","5","/","+"] 输出：6 解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6 示例 3：输入：tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]

LeetCode 练习——150. 逆波兰表达式求值

SK_Jaco的博客

04-23

2005

150.逆波兰表达式。根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

逆波兰表达式 题解

Error0 Blog·错误零

08-08

769

【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) 4的逆波兰表示法为 + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。【输出】输出为一行...

刷题——逆波兰表达式

qq_62905847的博客

10-05

206

java实现逆波兰表达式

Leetcode第150题—逆波兰表达式

Green_756的博客

08-25

1133

leetcode，栈，算法

力扣150题（逆波兰式，栈）

weixin_44247784的博客

07-24

711

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 150.根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。本来看题目说每个

Python实现LeetCode第150题：逆波兰表达式求值题解

资源摘要信息:"《Python LeetCode面试题解之第150题逆波兰表达式求值-题解》是一个面向求职者的Python编程教程资源，其内容专注于解决LeetCode网站上的第150题，这是一道与数据结构和算法相关的面试题。逆波兰表达式...

【题解】 逆波兰表达式

题目描述

【题解】逆波兰表达式