使用反向波兰语表示法计算算术表达式的值
反向波兰语表示法（Reverse Polish Notation，简称RPN）是一种用于计算算术表达式的方法，它将运算符置于操作数之后，而不是常见的中缀表达式中将运算符置于操作数之间。
在RPN中，每个操作数和运算符都被视为一个独立的标记。计算过程通过从左到右扫描表达式，并使用一个栈来存储操作数和中间结果来进行。当遇到一个操作数时，将其推入栈中；当遇到一个运算符时，从栈中弹出相应数量的操作数进行计算，并将计算结果推入栈中。最终，栈中的唯一元素即为表达式的计算结果。
使用反向波兰语表示法计算算术表达式的值具有以下优势：
- 简化计算：RPN消除了括号和运算符优先级的问题，使得计算过程更加直观和简单。
- 减少错误：由于RPN中运算符的位置固定，不会出现歧义，减少了人为错误的可能性。
- 方便计算机处理：RPN适合计算机处理，因为它可以通过栈结构和简单的后缀扫描算法来实现。
反向波兰语表示法在以下场景中得到广泛应用：
- 计算器：许多计算器使用RPN来进行算术表达式的计算，因为它简化了用户输入和计算过程。
- 编程语言：一些编程语言（如Forth）使用RPN作为其主要的语法形式。
- 数学和科学计算：RPN在数学和科学计算中也有一定的应用，特别是在需要处理复杂表达式和大量计算的领域。
腾讯云提供了云计算相关的产品和服务，其中与计算相关的产品包括云服务器（CVM）、容器服务（TKE）、无服务器云函数（SCF）等。这些产品可以帮助用户在云上快速搭建和管理计算资源，满足不同规模和需求的计算任务。
更多关于腾讯云计算产品的详细信息，请参考以下链接：
相关·内容
据我所知，有两种堆栈机器，即RPN和PN，那么WebAssembly是一个“反向波兰符号”计算器吗？
浏览 1提问于2018-02-06得票数 2
回答已采纳
7回答
在使用C++或C#时，有没有办法将反向波兰语表示法解释为“正常”数学表示法？我在一家工程公司工作，所以他们偶尔会使用RPN，我们需要一种方法来转换它。有什么建议吗？
浏览 1提问于2008-09-22得票数 9
回答已采纳
1回答
调车场的即时评估算法
、、、
通常，计算内固定数学表达式的程序使用的一些变化，首先将表达式转换为，然后计算反向波兰表示法以得到单个最终值。
我的问题是，是否有一些众所周知的算法绕过INFIX -> RPN步骤，使用某种递归下降解析来评估初始infix表达式的位置？
据推测，在编写编译器或解析器来翻译INFIX -> RPN时，它可能是有用的。RPN是表达式( AST)的一种“编译形式”，它可以更容易地由计算机使用简单的输出堆栈进行计算。但是，如果您只是简单地编写直接将infix表达式转换为数字输出值的代码，则可能无法缓存中间的RPN表单。
那么，在不首先转换到RPN的情况下，有什么著名的算法可以解析infix表
浏览 0提问于2014-05-25得票数 4
回答已采纳
我遇到了一个任务，它让你检查作为参数传递给你的方法/函数的字符串是否是反向波兰语符号意义上的正确语句。它可以包含小写字母、运算符号和整数。有没有比单独读取每个字符并实际计算整个表达式更快的方法来检查它？
浏览 0提问于2013-01-25得票数 6
回答已采纳
我正在做一个计算器，而且我对Java还很陌生。我希望我的计算器能够计算余弦、正弦和切线，这是我正在努力解决的问题。
我的主要问题是只计算f.ex。字符串的余弦："cos(10)+(30)“。你可以在下面看到我的代码。
String formula = "cos(10)+(30)";
if (formula.contains("cos")
{
String afterCos = (formula.substring(formula.lastIndexOf("cos"), formula.length()));
int
浏览 0提问于2015-05-14得票数 0
2回答
列表说明:折叠功能
、、、、
我对二郎语的了解越来越多，最近也遇到了一些问题。我读过关于foldl(Fun, Acc0, List) -> Acc1函数的文章。我使用了learnyousomeerlang.com教程，并有一个例子(例如Erlang中的反向波兰符号计算器)：
%function that deletes all whitspaces and also execute
rpn(L) when is_list(L) ->
[Res] = lists:foldl(fun rpn/2, [], string:tokens(L," ")),
Res.
%function that
浏览 6提问于2014-11-10得票数 4
回答已采纳
2回答
作为Java赋值的一部分，我必须接受一个输入算术表达式并将其存储在二叉树中。
除了读取表达式的字符串并将其存储在二叉树中之外，我已经完成了赋值所需的所有工作。
我已经创建了一个名为BinaryTree的类。它唯一的字段是一个名为root的树节点。这个树节点在BinaryTree中被定义为一个内部类。它有3个字段、一个通用数据字段和两个类型为BinaryTree的子级(左和右)。
我很难定义一个读入表达式的算法，比如
(5*(2+3)^3)/2
并将其存储在树中，如下所示
/
^ 2
* 3
5 +
浏览 0提问于2012-04-25得票数 7
我遇到了这样一些C代码的问题：
struct SomeType { ...details immaterial... };
static struct SomeType array[] =
{
{ ... },
...
{ ... },
};
enum { ARRAY_SIZE = sizeof(array) / sizeof(array[0]) };
Unix编译器( GCC的各种版本，以及AIX和HP上的编译器)都对enum非常满意。MSVC 2005反对错误C2056: Illegal Expression。根据的说法，这是因为‘表达式由于先前的错误而无效’。这
浏览 1提问于2012-03-27得票数 3
回答已采纳
我已经说服自己，他们不能。
举个例子：
4 4+4/
堆栈:4堆栈:4 4 4+4=8堆栈:8堆栈:8 4 8/4=2堆栈:2
有两种方法可以用相同的运算符和操作数来编写上面的表达式，使得操作数都在前面："4 4 4+ /“和"4 4 4/ +"，它们的计算结果都不是2。
"4 4 4+ /“堆栈:4堆栈:4 4堆栈:4 4 4+4=8堆栈:4 8 4/8= 0.5堆栈: 0.5
"4 4 4/ +“堆栈:4堆栈:4 4堆栈:4 4 4/4=1堆栈:4 1 4+1=5堆栈:5
如果你有能力在堆栈上交换项目，那么是的，这是可能的，否则，不是。
有什么想法？
浏览 0提问于2008-09-02得票数 1
回答已采纳
5回答
我指的是它在许多计算器中的使用，比如in 35-
我的猜测(和困惑)是-
后缀实际上是更有效的内存-(所以post注释 )。(混淆--两者的评估算法类似于堆栈)
那时，计算器中的键盘输入类型(混乱-这不重要，因为它只取决于给出的操作符的先后顺序)。
另一种可以问这个问题的方法是，后缀符号比前缀有什么优势？
有人能指点我吗？
浏览 20提问于2015-06-22得票数 10
回答已采纳
1回答
SPOJ CMEXPR程序
、、、、
我正在努力解决这个问题，。我发现这个问题的算法是：
首先将表达式转换为后缀表达式(反向波兰符号)
然后将后缀表达式转换为Infix表达式。
我已经成功地完成了第一步，但在第二步就遇到了问题。它不会抛出任何异常，它只是提供了不正确的输出。
这是我的代码：
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Stack;
class RPN{
public String expression
浏览 7提问于2016-11-08得票数 2
回答已采纳
14回答
我正在准备一场考试，我无法理解以下表达式的中缀表示法到波兰语表示法的转换：
(a–b)/c*(d + e – f / g)
谁能一步一步地说出给定的表达式将如何转换为前缀？
浏览 4提问于2009-12-22得票数 16
5回答
我知道它们是如何相互转换的，但从来没有真正理解过它们的应用是什么。通常的中缀操作非常易读，但是它在哪里失败了，导致了前缀和后缀表示法的产生
浏览 0提问于2011-09-27得票数 40
回答已采纳
1回答
我已经成功地在C++中实现了将中缀表达式转换为后缀表达式的分流码数算法。我需要修改我的算法来返回一个前缀(波兰语)表达式，但我不知道怎么做。
infixt(string s) {
infixExpression = s;
string temp;
stack = new Stack();
for (int i = 0; i < infixExpression.length(); i++) {
if (infixExpression[i] != ' ') {
temp += s[i];
} else {
if (isOp
浏览 14提问于2020-11-10得票数 0
6回答
逻辑表达式解析器
、、
我正在尝试为这样的表达式创建一个逻辑表达式解析器：((VariableA -> VariableB)而不是VariableC)解析器应该能够返回，无论对于给定的变量值，结果是真还是假。
基本上，表达式将只包含变量、逻辑运算符(或、与、隐含、等价、否定和括号)。
我想问一下，实现这种解析器的最佳方式是什么(使用AST树，或反向波兰表示法)？或者可能已经有一些开放源码解析器可以完成这项工作？
浏览 1提问于2009-05-05得票数 3
4回答
我知道如何在转换为波兰语符号后计算表达式的值。然而，我想知道我如何评估这样的东西：
If a < b Then a + b Else a - b
如果条件a < b为真，则会发生a + b；否则，如果计算为假，则会发生a - b。
语法在这里不是问题。因为我只需要算法来解决这个问题。我能够计算布尔和代数表达式。但我该如何着手解决上述问题呢？
浏览 19提问于2013-10-17得票数 0
1回答
我试着按销售数量和日期得到一份产品订单清单。我还想显示列表中没有出售的产品，所以我尝试做一个子查询，但是MYSQL给了我这个消息：
操作数应包含1列(S)。
这是使用以下方法的查询im：
SELECT product.product_id, product.product_brand_id, product.product_model_id, product.product_subcategory_id, product.product_retail_price, product.product_wholesale_price
FROM product
WHERE product.produc
浏览 2提问于2013-12-04得票数 0
回答已采纳
2回答
我正在学习JavaScript，我的挑战之一是在不使用eval()函数的情况下制作计算器。到目前为止，我做了输入，输入检查等，我得到了一个看起来有点像这个numbers = ['-','1','+','2','*','3','+','(','5','/','2'comma','5',')','+','6'];的数组，因为我还在学习，我不知道从哪里开始
浏览 2提问于2016-02-24得票数 0
4回答
在常量表达式中除以零
、、、、
如果我在常量表达式中除以零，那么我的玩具编译器就会崩溃：
int x = 1 / 0;
这种行为是否被C和/或C++标准所允许？
浏览 7提问于2015-11-25得票数 43
回答已采纳
我想用float类型定义一个值；更准确地说，是用squareroot函数定义的。
它应该看起来像这样的#define hyp sqrt(pow(50,2) + pow(50,2))。
但是对于这个值，它似乎不是常量，所以我有一些警告和类型冲突。
为什么它不是恒定的？
是否总是在运行时生成浮点数，并在编译时生成所有整数？
或者这是冲突的，因为sqrt声明必须在函数的某个作用域中？
编辑得更清楚:这些警告是由于定义了sqrt-value #define P + hyp的某些操作造成的，因此我得到了警告。然后将P放入一个数组double arr_ps[] = {P,...}中。整数没有问题，只
浏览 1提问于2013-06-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
