目录

 介绍一下逆波兰算法

能举一个逆波兰算法应用的运算示例吗？

---

 

 

 

 

 

 介绍一下逆波兰算法

逆波兰算法，也称为后缀表达式算法或逆波兰记法，是一种用于计算数学表达式的算法。与常见的中缀表达式（如 3 + 4）不同，逆波兰算法使用操作符位于操作数之后的形式（如 3 4 +）。

逆波兰算法的特点是消除了括号，并通过操作符的位置来明确操作符的优先级，从而使表达式的计算更加简洁和准确。逆波兰算法遵循以下规则：

1. 从左到右扫描表达式的每个元素。
2. 如果遇到数字，将其压入栈中。
3. 如果遇到操作符，从栈中弹出足够的操作数进行运算，并将结果压入栈中。
4. 当扫描完整个表达式后，栈顶的元素即为计算结果。

逆波兰算法的优势在于不需要使用括号来明确操作符的优先级，因为操作符的位置已经隐含了其优先级信息。这使得逆波兰算法更易于计算机处理和解析，并且能够避免由于括号使用不当导致的歧义和错误。

逆波兰算法可以应用于各种数学计算，包括基本的四则运算、复杂的数学函数、逻辑运算等。它被广泛应用于计算器、编译器、公式计算等领域，同时也是一种常用的表达式求值方法。

能举一个逆波兰算法应用的运算示例吗？

当使用逆波兰算法时，我们可以通过一个示例来说明其应用。让我们考虑以下的中缀表达式：

中缀表达式：3 + 4 * 2 - 6 / 3

使用逆波兰算法，我们可以将该表达式转换为后缀表达式（逆波兰表达式）：

后缀表达式：3 4 2 * + 6 3 / -

接下来，我们可以使用栈来计算后缀表达式的结果。按照逆波兰算法的规则，从左到右扫描后缀表达式：

1. 遇到数字时，将其压入栈中。
2. 遇到操作符时，从栈中弹出足够的操作数进行运算，并将结果压入栈中，并且，在逆波兰算法中，运算符的顺序是由其优先级来决定的。较高优先级的运算符先进行计算，而较低优先级的运算符后进行计算。

在示例中，中缀表达式 "3 + 4 * 2 - 6 / 3" 被转换为逆波兰表达式 "3 4 2 * + 6 3 / -"。按照逆波兰算法的规则，我们按顺序处理后缀表达式的每个元素：

1. 遇到数字 3，将其压入栈中。
2. 遇到数字 4，将其压入栈中。
3. 遇到数字 2，将其压入栈中。
4. 遇到乘号 *，从栈中弹出操作数 2 和 4，并计算结果 4 * 2 = 8，将结果 8 压入栈中。
5. 遇到加号 +，从栈中弹出操作数 8 和 3，并计算结果 3 + 8 = 11，将结果 11 压入栈中。
6. 遇到数字 6，将其压入栈中。
7. 遇到数字 3，将其压入栈中。
8. 遇到除号 /，从栈中弹出操作数 3 和 6，并计算结果 6 / 3 = 2，将结果 2 压入栈中。
9. 遇到减号 -，从栈中弹出操作数 2 和 11，并计算结果 11 - 2 = 9，将结果 9 压入栈中。

根据上述计算过程，逆波兰算法按照运算符的优先级进行计算，先计算了乘法和除法操作，再计算加法和减法操作。因此，在这个例子中，乘法和除法的运算先于加法和减法的运算。

关于头文件，引入了外部的文件，以前的按键都会乱掉 

 

 

 

 不知道moc文件整了很多时间

调试的时候有很多bug